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Abstract. We continue developing the general theory of forcing notions built 
with the use of norms on possibilities, this time concentrating on ccc forcing 
notions and classifying them. 
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0. Introduction 

The present paper has three themes. First, we continue the investigations started 
in Judah, Roslanowski and Shelah ||] and Roslanowski and Shelah ||l5|, ||l6|, and 
we investigate the method of norms on possibilities in the context of ccc forcing 
notions, getting a number of constructions of nicely definable ccc forcings. Most of 



them fall into the class of nep-forcing notions of Shelah [g3|, |24| (giving yet more 
examples to which the general theory developed there can be applied). 

The second theme of the paper is a part of the general program "how special 
are random and Cohen forcing notions (or: the respective ideals)". Kunen (see 



11, Question 1.2]) suspected that the null ideal and the meager ideal on 2^ can be 
somehow characterized by their combinatorial properties, but in [ p!6| we constructed 
cr-ideals (or rather forcing notions) that have nice properties, however are different 
from the two. (But see also Kechris and Solecki |jl^ and Solecki for results in 
the opposite direction.) Shelah j2|] shows that the two forcing notions may occupy 
special positions in the realm of nicely definable forcing notions. In this realm 
we may classify forcing notions using the methods of psf, p^] and, for example. 



declare that very Souslin (or generally w-nw-nep) ccc forcing notions (see 1.3.1 ) 
are really nice. Both the Cohen forcing notion and the random forcing notion and 
their FS iterations (and nice subforcings) are all ccc w-nw-nep, and |2^, Problem 
4.24] asked if we have more examples. It occu rs tha t o ur me tho d relat i vely ea sily 
results in very Souslin ccc forcing notions (see |1.3.4| (3), [l.5.S| (2), |1.5.11| , |l.5.15| (3)) 



The third theme is sweet & sour and it is related to one of the most striking 
differences between the random and the Cohen forcing notions which appears when 
we consider the respective regularity properties of projective set. In [Q, Shelah 
proved that the Lebesgue measurability of Eg sets implies uji is inaccessible in L, 
while one can construct (in ZFC) a forcing notion P such that V'' ]= "projective 
subsets of R have the Baire property " . The latter construction involved a strong 



version of ccc, so called "sweetness" (see 4.1.2). The heart of the former result is 



that the composition of two Amoeba for measure forcing notions is sour (see 4.2.2) 
over random. Also from a sequence of uji reals we can define a non- measurable set, 
but not one without the Baire Property. 

It seems that sweet-sour properties of forcing notions could be used to classify 
them as either close to Cohen or as more random-like. Again, our methods result 
in examples for both cases. 

Let us postpone the discussion of the general context of this paper till Epilogue, 
when we can easier refer to the definitions and notions discussed in the paper. (But 
the curious reader may start reading this paper from that section.) 

We try to make this work self contained, citing the most important definitions 



and results from [hSl, |16 whenever needed. However, at least superficial familiarity 



with those papers could be of some help in reading this paper. 

0.1. The content of the paper. Like in ]|l5|, the basic intention of this paper is to 
present "the general theory" rather than particular examples. Therefore, we extract 
those properties of an example we want to construct which are responsible for the 
fact that it works and we separate "the general theory" from its applications. But 
to make the paper more readable, in most cases, we sacrifice generality for clarity. 

In the first section we uniformize and generalize the constructions of and JlGf . 
We investigate the complexity of the resulting forcing notions as well as properties 
like "adding unbounded reals" , "preserving unbounded families" , etc. 
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The next section introduces more ways in which creatures (or tree-creatures) 
can be used to build ccc forcing notions. We discuss mixtures with randoms, some 
generahzations of the Amoeba for Category forcing notion, as weh as as "artificial" 
modifications of previously introduced forcings. 

The third part formalizes definitions of cr-ideals corresponding to our forcing 
notions. 

The following section discusses sweet-sour properties of our forcing notions. We 
recall the notions of sweetness and introduce yet another sweet property, and we 
show that very often our constructions are (somewhat) sweet. However, there are 
exceptions to this rule. So we define some strong negations of sweetness (sourness) 
and we show how our schema may end up with very sour results. 

Finally, the last section is (in some sense) a continuation of the introduction. 
We discuss the results of the paper and formulate some problems. 

0.2. Notation. Most of our notation is standard and compatible with that of 
classical textbooks on Set Theory (like Bartoszyhski and Judah [Q). However in 
forcing we keep the convention that a stronger condition is the larger one. 

Basic Notation: In this paper H will stand for a function with domain w and 
such that (Vm G a;)(|H(m)| > 2). We usually assume that G H(m) (for all 
m G w); if it is not the case then we fix an element of H(m) and we use it when- 
ever appropriate notions refer to 0. Moreover we demand H G 7i(wi) (i.e., H is 
hereditarily countable. 

More Notation: 

1. stands for the set of non-negative reals. The integer part of a real r G 
is denoted by [r J . 

2. For two sequences rj, v we write v <\ whenever is a proper initial segment 
of ?7, and v ^ rj when either v <l rj or v = rj. The length of a sequence rj is 
denoted by lh(77). 

3. A tree is a family T of finite sequences such that for some root(r) G T we 
have 

(Vi/ G T)(root(r) < I/) and root(r) < ly < r] € T ^ eT. 

For a tree T, the family of all tj-branches through T is denoted by [T], and 
we let 

max(r) {u E T : there is no p G T such that v < p}. 

If 77 is a node in the tree T then 

succt(?7) = {v eT : rj <\ 1^ k \h{iy) = lh(?7) + 1} and 
TI''! = {ly eT :ri 

4. The quantifiers (V°°n) and {3°°n) are abbreviations for 

(Elm G Lu){yn > to) and (Vto G uj)(3n > m), 
respectively. 

5. For a set X, [X]^^, [X]<^ and ViX) will stand for famihes of countable, 
finite and all, respectively, subsets of the set X. The family of fc-element 
subsets of X will be denoted by [X]^. The set of all finite sequences with 
values in X is called X^^ (so domains of elements of X^^ are integers). 
The collection of all finite partial functions from a; to X is X^. 
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6. For a relation R (a set of ordered pairs), dom(i?,) stands for the domain of R 
and rng(i?) denotes the range of R. 

7. The Cantor space 2'^ and the Baire space cu^ are the spaces of all functions 
from uj to 2, uj, respectively, equipped with natural (Polish) topology. 

8. For f,g ^ tJ^ we write / <* g (/ <* 5, respectively) whenever (V°°n e 
'^)(/(") < gin)) ((V°°n e t^)(/(n) < g{n)), repectively) . 

9. For a forcing notion P, Fp stands for the canonical P-name for the generic 
filter in P. With this one exception, all P-names for objects in the extension 
via P will be denoted with a dot above (e.g. f, X). The weakest element of P 
will be denoted by 0p (and we will always assume that there is one, and that 
there is no other condition equivalent to it). 

1. Building Souslin ccc forcing notions 

In this section we will review methods for building ccc forcing notions announced 
or present in some form in Q , |]l5j , and . 

1.1. Glue and cut — the method of [RoSh:628]. Here we re- present the 
method of building ccc forcing notions with use of (semi~) creating triples from 
|l6[ . We will slightly modify the definitions loosing some generality. However, we 
will gain more direct connection to the method of and (hopefully) a better 
clarity of arguments. Note that the main difference is that here we do not worry 
about "the permutation invariance" of our forcing notions, so the creatures get back 
their m\^,m\^ (and they are like those of p5[|). 

Definition 1.1.1. Let H : lo > H{uji). 

1. (See ^ Def. 1.1.1, 1.2.1]) A creature for H is a triple 

t = (nor, val, dis) — (nor[i], val[t], dis[t]) 

such that nor e M.-'-\ dis € H{uji), and for some integers to^j^ < m^p < uj 

7^ vale {(it,?;) e Yl U{i)x Yl H(i):u<i;}. 

The set of all creatures for H will be denoted by CR[H], and for too < toi < uj 
we let CRma,mA^] = {t ^ CR[H] : to*,^^ = toq & ml,p = mi}. 

2. (See |l|, Def. 1.1.4, 1.2.2, 1.2.5]) Let K C CR[H]. We say that a function 
S : [/f]^'^ — > V{K) is a composition operation on K whenever the following 
conditions are satisfied. 

(a) If iS S [if]^'^ and S(5) 7^ 0, then for some enumeration S = {io, ■ ■ ■ , ife} 
we have TOjj'p = m^^^ for all i < k [from now on, whenever we write 
Yiitfj, . . . ,tk), we mean the enumeration in which m^^ — rii^^^^], and 

(b) if s e S(io, . . . , t/c), then to^^^ = to^^^ and mf^p = TO^^^p, and 

(c) t G I](t) for each t e E(0) = 0, and 

(d) [transitivity] if s, G S(to, . . . ,t^.) (for i < n), then 

I](so,... ,s„)CE(i;. ■.i<nkj<h), 

(e) [niceness & smoothness] if s G Y,{to,... ,tk), TO^'p = rn^^^^ (for i < fc), 
then dom(val[<o]) = dom(val[s]) and 

{y{u,v) e val[s])(Vi < k)({v\m'^^,v\m%) € val[t,]). 
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3. (See H, Def. 1.1]) A function Y.^ : K — > [A']<'^ \ {0} is called a decompo- 
sition operation on K if for each t €z K: 

(a) -*- if iS S then for some enumeration S = {sq, . . . , Sk} we have m^p = 

m^'j^^ (for i < k) [from now on, if we write {sq, . . . , Sk} G ^-^(i), we mean 
the enumeration in which — m^^'^^], and 

(b) -^ if {so, ... ,Sk} e E-L(t) then m^"„ = m^„, m^^p = mj,p, 

(c) ^ {0 e S^(<), ^ 

(d) ^ [transitivity] if 5 = {sq, . • . ,Sk} E S^(i) and Si G S^(si) (for i < fc), 

then 5o U . . . U5fc G S-^(t), 

(e) ^ if {so, . . . , sfc} G S-L(t), m^-p = m^*„+^ (for i < k), then 

dom(val[i]) = dom(val[so]) and (Vi < fc) (rng(val[si]) C dom(val[si+i])) , 
and 

{{u,v) : u e dom(val[so]) k u <] v k {Vi < k){{v\m'^^^, v\m^^p) G val[si])} C val[t]. 

4. li K C CR[H] and E is a composition operation on K, then {K, S) is called a 
creating pair for H. If, additionally, S-*- is a decomposition operation on K, 
then (K, E, S-*-) is called a (E) -creating triple for H. 

5. If io, ■ ■ • , tn G K are such that mj/p = m^^^ (for i < n) and w G dom(val[io]), 
then we let 

pos(w,io,... ,tn) ''^^ve Y[ U{j):w< V k {Vi < n){{v\mll^,v\m'^p) € val[t,])}. 

Definition 1.1.2. Let [K, S, Y.^) be a (g5-creating triple for H. We say that 

1. is trivial if Y^{t) = {{<}} for each t G K; 

2. [K, E) is simple if E(5) is non-empty for singletons only; if additionally E-*- 
is trivial, then we say that (if, E, E-*-) is simple; 

3. K (or (if, E) or [K, E, E^)) is local if m*,p = to^j^ + 1 for each creature t E K 
(so then necessarily (K, E, E^) is simple); 

4. K is forgetful if for every creature t £ K we have 

[(u, w) e val[i] & w e J]^ H(i)] ^ 

5. ii: is /m// if dom(val[<]) = J] H(i) for each t G if. 

Definition 1.1.3. [See |l|, Def. 1.1.7, 1.2.6], [H Def. 1.3]] Let (X,E,E^) be a 
(8)-creating triple for H and let C(nor) be a property of w-sequences of creatures 
from K (so C(nor) can be thought of as a subset of K'^). We define a forcing 
notion Qc(nor)(-^' ^' ^''^) follows. 

A condition in Qc(nor) ^' ^''") ^ sequence p = (lyP, tg, if , ij, . . . ) such that 

(a) t^ e K and = m^^^ (for i < w), 

(b) w G dom(val[ig]) and . . . ) G C(nor), 

(c) pos(w^,to, ■ . • lif) ^ dom(val[if_|_j]) for each i < oj. 
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Q0{K, E, Y,-^) is defined similarly, but we skip the demand "(ig, . . .) G C(nor)" 
in clause (b) above (or we just let C(nor) = it is perhaps unfortunate to use 
in this context, but that notation was established in [^). 

The relation < on QJ^^^^.^ (iiT, E, E^) is given by: P < q if and only if 
{w'^jtQ, t\,t\^ . . .) can be obtained from (w^, t^,t\,t^, . . .)hy applying finitely many 
times the following operations (describing the operations, we say what are the re- 
sults of applying the operation to a condition (w, io, ii, ^2, • • ■ ) G Q^C^, E^)). 

Deciding the value for [w, to, ii, ^2, ■ • ■ )■ 
a result of this operation is a condition {w* , tn, in+i, • ■ • ) ^ Qgl^j ^, such 
that w* € pos{'w,tQ, . . . ,t„_i) for some n < lu. 

Applying E to (w,to,ti,t2, ■ • • ): 
a result of this operation is a condition {w, ip, i*, ^2; • • ■ ) ^ Ql{K, E, E-'-) such that 
for some increasing sequence = ng < ni < n2 < . . . < w, for each i < w, we have 
t* G E(i„. , . . . , 

Applying E^ to (w, to, ii, ^2, • ■ • ): 
a result of this operation is a condition (w, ip, ^i, ^2' • • ■ ) ^ QgC-^"^! such that 

for some increasing sequence = uq < ni < n2 < ■ ■ ■ < uj , for each i < lu, we have 

{C.,--- ,C.+i-i}eE^(i,). 

Remark 1.1.4. In the definition of the relation < on Q^^^^^^ (A', E, E-'-) we do not 
require that the intermediate steps satisfy the norm condition C(nor). So it may 
happen that the sequence of witnesses for p < q (i.e., the results of the respective 
operations) is not in Qc(nor)('^' ^^)- 

If E^ is trivial we may omit it; note that then we are exactly in the setting of 

m §1.2]. 

Definition 1.1.5. We will consider the following norm conditions C(nor): 

• A sequence (t; : i < lu) satisfies C°°(nor) if lim nor[ti] oo 

i — >oo 

[the respective forcing notion is called Q'^{K, E, E^)]. 

• Let C uj^; a sequence (t^ : i < uj) satisfies C'^(nor) if 

(3/ eT)(y°°ieu;){nor[U]>fim'^J) 

[the respective forcing notion is denoted Q'^{K, E, E^)]. 

• Let f : LU X LU — > oj; a sequence (t^ : i < lu) satisfies C'''(nor) if 

(Vn e uj){y°-t e uj){nor[U] > f{n,m'^J) 

[the respective forcing notion is denoted Q*j:{K, E, E^)]. 

We will consider the norm condi tions C'^(nor), C^(nor) only for /i-closed families 
J-' and fast functions /, see |l.l.6| below. Later we will introduce more methods for 
building ccc forcing notions, including more norm conditions. 

Definition 1.1.6. 1. A function f : lu x ou — > lu is fast if 

(Vfc, £ e Lu){f(k, e) < f{k, e+l)k2- f{k, £) < f{k + 1, £)). 
2. A function h : lu x lu — > lu is regressive if 
(Vrn e cj)((Vfc > 1)(1 < h{m,k) < k) k {\/k < I < Lu){h{m,k) < h{m,())). 
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3. Let h : uj X Lu — > u. We say that a family J- C lo^ is h-closed if for every 
f there is /* G such that (V°°n e Lu){f*{n) < h{n, fin))). 

4. A family C is >* -directed if 

(V/o,/i e e ^)(V°°n e c.)(/*(n) < min{/o(n),/i(n)}). 

Similarly we define <*-directed families (just reversing the inequality). 

Remark 1.1.7. Let f{n,rn) — 2^" (for n,m G uj). Then the function / is fast and 
the norm conditions (nor) and C°°(nor) agree (and thus Q*j{K, E) = Qloi^^ ^) 
for a local creating pair (K^Y,)). In practical applications, when we consider the 
norm condition C-''(nor), the function / is such that /(n, to) < /(n, m + 1) (for all 
n,m G uj) and thus the norm condition C^(nor) is stronger than C°°(nor). 

Proposition 1.1.8. //(if, S,I]^) is a (E) -creating triple for H, C(nor) C , then 
*^c(nor) (-^' ^•^ a forcing notion (i.e., the relation < of Q'^i^^^^^{K,Y,,'S^) is 
transitive) . 

Definition 1.1.9. [Sec ^ Def. 1.2.4]] Let {K,T.,Y.^) be a (^-creating triple for 
H. We define finite candidates (FC) and pure finite candidates (PFC) with respect 
to (i4:,E,S^): 

YC{K, S, E^) — {(w, io; ■ • ■ J tn) ■ w £ dom(val[<o]) and for each i < n : 

t^ G K,mlip = m*['j^' and pos(u;,to, ... ,t^) C dom(val[ij+i])}, 

PFC(if,E,S^) = {{to,... ,t„) : (3^«edom(val[to]))((u',to,--- , i„) e FC(X, E, E^))}. 

We have a natural partial order < on FC{K, E, E-^) (like in |T|). [Note that E, E^ 
have no influence on FC{K, E, E^), that is they are not present in the definition of 
finite candidates, and we could have written FC(i4r, E) or FC{K). However, they 
come to game when the partial order < on FC{K, E, E-*-) is considered.] 

A sequence (io, ^i, ^2, • ■ • ) of creatures from if is a pure candidate with respect 
to (if,E,E^) if 

(Vz<w)(TO*^ = m^+^) and 

{3w G dom(val[io]))(Vi < a;)(pos(w, io, ■ ■ ■ ,ti) Q dom(val[ti-)_i])). 

The set of pure candidates with respect to {K, E) is denoted by PC(if, E, E^). The 
partial order < on PC(iir , E, E^) is defined naturally. 

For a norm condition C(nor) the family of C (nor) -normed pure candidates is 

PCc(nor)(^, S, E^) = {(to, ti, . . . ) G PC(if, E, E^) : {to, ti,... ,) satisfies C(nor)}. 

Definition 1.1.10. Let {K, E, E-'-) be a (8)-creating triple for H. 

1. For a condition p e ^^(if, E, E-^) we let 

POSip)":^' {ue y YlU{i) : {3e<uj)i3vepos{wP,tl... ,tP))iu^v)}. 

n<u) i<n 

2. For a finite candidate c = {w, to^ ■ • ■ i ^k) ^ FC{K, E, S^) we define 

POSic)"^' {ue y l[H(i):{3vepos(w,to,... ,tk))(u^v)}. 
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Proposition 1.1.11. Suppose {K, E, S^) is a ^-creating triple for H. 

1. Ifp.qe Q;(i<r,S,E^), p < q then POS(p) C POS(q),, and if \h{wi) = m% 
for some £ < uj. then G pos(w^,fQ, ... 

2. r/ie same /loWs z/ one replaces conditions from Q'^{K, S, E^) 6?/ finite candi- 
dates from FC{K,Y;,E^). 

Proof. Note th at each of th e three operations described in |l.l.3| shrinks POS (re- 
member |Tl](2e) and |lTl|(3e-L)). □ 



Definition 1.1.12. [See H, Def. 2.1], |T|, Def. 2.1.7]] Assume that (iiT, E,!]^) is 
a (3-creating triple for H. 

1. We say that {K, E) (or {K, E, E-'-)) is linked if for each ti € K such that 
nor[io], nor[ii] > 1 and m*^^ — m*^^, mjfp = m*^^, there is s e E(to) n E(ti) 
with 

nor[s] > min{nor[to], nor[ti]} — 1. 

Let h : to X Lu — > lo. The pair {K, E) is said to be h-linked if for each fc > 1, 



and creatures toi^i G K such that nor [to], nor [ti] > k and rn^^ = 



mJi^p = mjjip, there is s e E(to) n E(ti) with nor[s] > h{m*J'^^, k). 

2. We say that {K, E) (or {K, E, E^)) is gluing if it is full and for each k < uj 
there is no — no{k) < lu such that for every n > hq and {to,... ,tn) £ 
VYC{K, E), there is s e E(to, . . . , tn) such that 

nor[s] > min{fc, nor[to], . . . ,nor[t„]}. 

3. We say that (A', E^) (or (/iT, E,E^)) has the cutting property if for every 
t E K with nor[t] > 1 and an integer m G ("^dn'^^up)! there are sq, si E K 
such that 

(a) md°„ = m^Op = to = to^J^, m^ip = TO^^p, 

(/3) nor[sf] > min{nor[i] - 1,to^„} (for £ = 0, 1), 
(7) {so,5i}eE^(i^). 

Definition 1.1.13. A forcing notion Q is a-n-linked if there is a partition (A^ : 
i < uj) oi Q such that 

if go, • • ■ , qn-i e Ai, i e uj then (Elg e Q)(qo < 9 & ■ • ■ & g™-! < q)- 
We say that Q is a-*~linked if it is (T-ri-linked for every n G w. 

Proposition 1.1.14. Let H : — > H(ti'i) and Zet (if, EjE-*-) 6e a ^-creating 
triple for H. 

1. // (iiT, E,E^) is linked, gluing and has the cutting property, then the forcing 
notion Q'^{K, E, E^'^) is a-*-linked. 

2. If f : UJ X UJ — > UJ is fast and {K, E, E^) is local and linked, then the forcing 
notions Ql^i^, E, E-^) and Q}{K, E, E^) are a-*-linked. 

3. Assume that h : uj x uj > uj is regressive and T ^ {uj \ 2)^^ is an h-closed 

family which is either countable, or >* -directed. Suppose (-ff, E,E^) is local 
and h~linked. Then the forcing notion ^*jr{K, E, E^) is a-*-linked. 

Proof. Straightforward (and the proof of t he first part is essentially the same as 
that of (l|, Thm 2.4]; compare the proof of |l.3.4.l| ). □ 
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1.2. Tree— like conditions. Here we recall the setting ol [|5[ §1.3] and ||]. Since 
in getting the ccc we will have to require that the tree-creating pair under consid- 
erations is local, we will restrict our attention to that case only. So our definitions 
here are much simpler than those in the general case, but we still try to keep the 
notation and flavour of the tree case of [ p^ . 

Definition 1.2.1. Let H : — > 

1. A local tree-creature for H is a triple 

t = (nor, val, dis) = (nor[t], val[i], dis[t]) 
such that nor e M-°, dis G ^{{uJi), and for some sequence ?? £ H 
n < uj, we have 

^ val C {(t^, iy) : 77 <] 1/ G H(i)}. 

For a tree-creature t we let pos(t) rng(val[t]). 

The set of all local tree-creatures for H will be denoted by LTCR[H], and 
for 77 G U n H(i) we let LTCR,,[H] = {t G LTCR[H] : dom(val[t]) = {77}}. 

n<uj i<n 

2. Let K C LTCR[H]. We say that a function E : K — > V{K) is a local tree 
composition on K whenever the following conditions are satisfied. 

(a) If t G LTCR,,[H], ?7 G Jl H(i), n<uo, then C LTCR,JH]. 

(b) If s G then val[s] C wa\[t]. 

(c) [transitivity] If s G Y.{t) then S(s) C Y.{t). 

3. li K LTCR[H] and S is a (local) tree composition operation on K then 
{K^Ti) is called a (local) tree-creating pair for H. 

Definition 1.2.2. Let [K, E) be a (local) tree-creating pair for H. 

1. We define the forcing notion Qf°°(_ft', E) as follows. 

A condition is a system p = (t^ : 77 G T) such that 

(a) T C y Y\ H(i) is a non-empty tree with max(T) = 0, 

new i<ri 

(b) G LTCR^[H] n K and pos(t^) = succt(?7) (for 77 G T), 
(c)i for every 77 G [T] we have: 

the sequence (nor[t^ffc] : lh(root(r)) < k < uj) diverges to infinity. 

The order is given by: 

{tl : r/ e T^) < {t^ : rj e T^) if and only if 

T2 C and t^ G E(ti) for each 77 G T^. 

If p = (t^ : 77 G T), then wc write root(p) = root(T), TP = T,tP= etc. 

2. Similarly, we define forcing notions l^^^'^" {K for a family .7^ C uj^ and 
Qtrco^^ j-;^ for a function f : uj x oj — > uj, replacing the condition (c)i by 

(c) jr, (c)/, respectively, where: 

(c)^ (3/ G :F)i3N < a;)(V7; G T)(lh(77) > iV ^ nor[t,] > /(lh(77))), 
(c)/ (V77 G uj){3N < uj){Vr] G r)(lh(77) > ^ nor[t^] > /(ti, lh(?7))). 

3. If p G Q^''°°(i^, E) then, for 77 G TP, we let pi''! ^ {tP : e (T?')!''!}. 

Definition 1.2.3. Assume that (-ft^, E) is a tree-creating pair for H. 
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1. We say that {K,T,) is linked if for each ?7 G U 11 and tree-creatures 

n<uj i<n 

to,ti e K n LTCR^[H] with nor [to], nor [ti] > 1, there is s G S(io) n S](ti) 
such that nor[s] > min{nor[io], nor[ti]} — 1. 

2. Let h : oj X oj — > uj. The pair {K,Y.) is h~linked if for each to,ti Q K D 
LTCR,,[H] such that nor[io], nor[ii] > A:, A; > 1, there is s G E{to) n T,{ti) 
with nor[s] > h{lh{ri),k). 



Proposition 1.2.4. Let H : uj — > and let {K,T,) be a local tree-creating 

pair for H . 

I. If f : LO X Lu — > LO is fast and (i^T, E) is linked, then the forcing notions 



J*/<='=(i^,I]) and are a-* -linked. 



2. Assume that h : lo x lu — > lu is regressive and a family J- {lu \ 2)^ is 
h-closed and either countable, or >* -directed. Suppose {K,Yi) is h-linked. 
Then the forcing notion Q^^°^{K,T,) is a-*-linked. 

Proof. Straightforward. □ 

1.3. The complexity of our forcing notions. 

Definition 1.3.1. 1. A forcing notion (P, <p) is Souslin {Borel, respectively) if 
P, <p and the incompatibihty relation _Lp are E} (Borel, respectively) subsets 
of M and M X M. 

2. A forcing notion (P, <p) is very Souslin ccc (very Borel ccc, respectively), if 
it is Souslin (Borel, resp.), satisfies the ccc and the notion 

" (r„ : n < lu) is a, maximal antichain " 

is E} (Borel, resp.) 

On Souslin forcing notions and their applications see Judah and Shelah Q and 
Goldstern and Judah (the results of these two and many other papers on the 
topic are presented in Bartoszyhski and Judah |0|). A systematic treatment of 
definable forcing notions is presented in |^ , |Q (note that very Souslin ccc forcing 
notions are w-nw-nep). Here we are going to show that the forcing notions built 
according to the schemes presented above typically are Borel ccc and (sometimes) 
even very Borel ccc. Thus we have tools for constructing new ccc w-nw-nep forcing 
notions (the only examples known before were those coming from random forcing, 
the Cohen forcing and their FS iterations; see ||2^, §4] for a discussion of this topic). 
Note that, by Shelah ||2^ , ccc w-nw-nep forcing notions cannot add dominating 



reals. Thus the forcing notions that are covered by 1.4.4 cannot be represented as 
very Souslin ccc forcing notions. 

Definition 1.3.2. A (g)-creating triple {K, E, E^) for H is regular if the following 
condition is satisfied. 

(□) Assume {w, to, . . . , i„), {u, sq, . . . , Sm) G FC{K, E, E^) are such that 

• "^dn ^ "^dn < "^up ^ "^up SOmC i < n, 

• nor[f£] > 3 (for the £ as above), and 

• (^,^0, ■■■ ,tn) <{u,so,... , s™), m;;™ < TO^"p, and nor[so] > 3. 

Then there are t' , t" such that {f , t"} G ^^{ti), mj,'p = m^'^ = m*,'^, nor[i"] > 
2 and u G pos(w, to, . • . , t^-i, t'). 
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Definition 1.3.3. Let H : uj — > H(wi) and let {K,I]) be either a creating pair 
for H or a (local) tree-creating pair for H. We say that (K, S) is really finitary if 
the following conditions are satisfied: 

(a) ll{n) is finite for all n < cu (so val[i] is finite for all t e K), and 

(b) for each n e uj, the set {t ^ K : rng(val[t]) C Y[ H(i)} is finite. 



Theorem 1.3.4. LetU:u) — > H(tJi). 

1. Let {K, S, J^-^) be a (^-creating triple for H such that K is countable. 

(a) If {K^Yi,Yi^) is regular, linked, gluing and has the cutting property, then 
the forcing notion Q^{K, E, S-*-) is Souslin ccc. 

(b) // / : Ld X Lo > UJ is fast and (X, E, S-*-) is local and linked then 

QloiK,^',^^) andQ){K,Y.,T.^) are Borel ccc. 

(c) Assume that h : cu x lo — > u) is a regressive function and J- {uj\ 2)^ is 
a countable h-closed family which is >* -directed. // (i^T, E, S-*-) is local 
and h~linked, then Q1p{K, E, E^'^) is Borel ccc. 

2. Assume that {K, E) is a local tree-creating pair for H and K is countable. 

(a) If f : u! X u! — > Lu is fast and {K, E) is linked, then Qj°'^{K, E) is Borel 
ccc. 

(b) Suppose that h : lo x u> — > u> is regressive and ^ {to \ 2)^ is a count- 
able h-closed family which is >* -directed. If (if , E) is h-linked, then 
Q*f<=<=(X,E) is Borel ccc. 

3. If in 1(c) and 2(b) above the pair [K, E) is really finitary, then the respective 
forcing notions are very Borel ccc. 

Proof. 1(a) Let = ( IJ Jl H(i)) x be equipped with the product topology 

(of countably many countable discrete spaces). So A" is a Polish space and it 
should be clear that Q^iK, E, E-^), Q*^{K, E, E-^) are its Borel subsets. To express 
"p < q" we have to say that there is a sequence p = pq, . . . ,pn = q of elements of 
Q '^{K, E , E^) such that pi^i is obtained from pi by one of the operations described 
in 1.1. 3[ Each of these operations corresponds to a Borel subset of X x X, so easily 
— Q^(a:,i;,e-|-): ^q* (k,'s:,j:^) s-re E} subsets of X x X. The main difficulty is to show 
that the incompatibility relation _Lq* (a:.s,s-|-) is a E} subset of X x X. But this 
follows from the following observation (note that this is the place where we use the 
assumption that (if, EjE"*-) is regular). 

Claim 1.3.4.1. Conditions p,q ^ Q!^(iir, E, E"*-) are compatible if and only if 
there are N,£,m < uj, t^, t[, , t" e K and u such that 

• "l^n < ^ < f^up, TOdn < ^ < ™up, 

. {t',, t[} e E^(t^), {tl t'{} e E^(C), ml = m'l = N, 

• nor[t[] > 2, nor[t'{] > 2, 

• u epos{wP,tP,. . . ,tP_^,t'a)r\pos{wi,tl,... ,C_i,io). 

• (Vn > i){nor[tP] > 2) and (Vn > m)(nor[t«] > 2). 

(If N ~ mj^ then is not present; similarly on the q side.) 

Proof of the claim. First assume that conditions p,qe Q*^iK, E, E-^) are compati- 
ble and let r G Q'^{K, E, E-'") be stronger than both p and q. Passing to a stronger 
condition wc may demand that if ^, to are such that 

^dn < ™d„ < "^up, TO*,';; < m*,"^ < TOu? 
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then TTiup < rriup, rriup < rriup and that nor[iQ] > 5 and 

m% > \h{w'') nor[t'P] > 5, and rriup > lh(w'^) => nor[t^] > 5. 



Now we may apply the regularity of {K, S, E ) (see 1.3.2 ) to get tg, t[, ig, t'( e K 
such that 

{t'o,t[} e^^itP), G nor[t'i]>2, nor[t'/] > 2 and 

u = w'' e pos{wP,tl, . . . ,t^_^,t^) npos(u'«,tg, . . . 

Put N — lh(w'') and check that all demands are satisfied. 

For the other implication suppose that iV, m, ip, i'j^, ip, t" and u are as in the 
second statement. Choose increasing sequences {rii : i < lu) and {kt : i < to) such 
that no > £ + 5, ko > m + 5 and 

• (Vn > n,){nor[tP] > i + 5) and (Vn > fci)(nor[t«] > i + 5), and 

fq fP fq fq jp 

Apply the cutting property to choose (for each i < w) s^, s" G if such that 

{s s'/} G S {tl), m^; = m/„' , m^'„ = m^;- , and nor [s'J , nor[s'/] > i + 4. 

tp. tl, 

(If TOjjj' = '^dn then the s\ is not present.) Next use gluing to choose r^, Si so that 
To G i;(ii, . . . , So G S(t'/,t^j_^j, . . . , Sq) 

nor[ri], nor[si] > i + 2. 

Since (if, E) is linked we may choose ti G E(ri) n E(si) such that nor[<i] > i + 1. 
Now look at (m, tg, ^i, ■ • ■ )■ It is a condition in Q^(A', S, S^) stronger than both p 
and g. □ 

l(b,c) and 2(a,b) Similarly (and much easier). 

3. Let h G Lo-^ be a regressive function and let T C (aj\2)'^ be a countable /i-closed 
family which is >*-directed. Suppose that (if, S) is a local, /i-linked and really 
finitary creating pair (because of the "local" can be omitted as it is trivial). 
We are going to show that "being a (countable) pre-dense subset of '^jr{K., S)" is 
a Borel property. 

Let A:" = ( U J] H(i)) x X'^, A"^ and 3^ = P(FC(A', S)) be equipped with the 

natural (product) Polish topologies (note that FC{K,J^) is a countable set). For 
{pn:n<uj) eX'^,pC Q*yriK, E), w G U U H(«) and / G we define 

NP{n) = min{TO^^" : (Vj > i)(nor[iP"] > 2)}, 

and 

'^^f - {{w^to, . . . ,tfe) G FC{K, E) : (V* < k){nor[U] > f[m'^J) and 

(Vn < c^)(iVP(n) < m*,^p ^ pos(w;, io, • • • , tfc) n POS(p„) = 0)}. 

Note that (QX^f, S))'^ is a Borel subset of and the functions 

p^iVP:(Q>(X,E))'^— .c^'^ and p . : (Q>(if, E))'^ ^ 3^ 



f is well founded if and only if ,■ is finite. 



are Borel. Now, each f is essentially a finitary tree, so 
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Consequently, for each w and /, the set 

{p e (Q>-(/^, S))"^ : is well founded } 

is Borel. Since there are countably many possibilities for w and /, we easily finish 
the proof using the following observation. 

Claim 1.3.4.2. Let p ^ (p„ : n < w) G (Q;,(i4:, S))^. Then 
p is pre-dense in Q^(if, E) if and only if 

for each it; G IJ Y[ and f G J- the tree j is well-founded. 

in<uj i<7n 

Proof of the claim. Suppose that, for some w and /, the tree ^ has an w-branch 
and let q — (w, tg, ^i, • • ■ ) be such a branch. Necessarily q G Q^(-ft', E) (as witnessed 
by /). If follows from the definition of T^j that POS(g) n POS(p„) is finite for 
each Ti ^ uj cLiid therefore q -LQ^f/^^s) Pn 

(remember [1 . 1 . 11| ) . 

Now assume that p is not pre-dense in Q^(_fi', E) and let q G Q'tp{K, E) be a 
condition incompatible with all p„. We may demand that for some f £ J- we have 
(Vi G (jj)(nor[tf] > /(m^n))- should be clear that q determines an w-branch in 
the tree 7^, j (remember that (i^, E) is /i-linked). □ 

Similarly we deal with the respective variant of 2(b). □ 

1.4. Unbounded and dominating reals. 

Lemma 1.4.1. Let V C V* be universes o/ZFC*. Assume that {fi:i<uj)G'V 
and g G V* are such that 

(a) g G w^, fi G LO^, fi+i <* fi for all i G to, 

(b) {^i&u){3°-k&uj){g{k)<f,{k)), 

(c) if h G iJ^ n V is such that (\fi G uj){h <* fi), then h <* g. 
Then lu^ H V is bounded in V* . 

Proof. It follows from the assumptions (a), (b) that we may find an infinite set 
K = {fco, ^1, ^2, • ■ • } G V* n [oj]^ such that for each i G we have 

(*) foih)>flih)>...>f^{h)>gih). 
Let if € LU^ nV* he such that (Vn G lu){\K n (ti, (^(n))| > 2"+^). We claim that 
the function (p dominates oj^ H V, i.e. 

(V/ G cj^ n V)(V°°n G uj)(f{n) < p{n)). 

If not, then we may choose an increasing sequence {ui : i < cj) G V of integers such 
that no = and 

(i) (3-iGc^)(|(n„n,+i)nX| >2"-), 

(ii) (Vi G cj)(Vn > n^+i){f^+i{n) < fi{n)). 

Define h G uj^ fl V by h\[ni,ni+i) ~ fi\[ni,ni+i) (for i G uj). It follows from (ii) 
that h <* fi for each i G w, so we may apply the assumption (c) to conclude that 
h <* g. But look at the clauses (*) and (i) above. Whenever |(ni, n^+i) fl fC| > 2"', 
there is ^ G such that kg G (rt^, 7ii_)_i), l> i and 

/o(fc£) > . . . > f^{kp) = h{ki) > ...> fi{ke) > g{ke), 

so easily we get a contradiction. □ 



Definition 1.4.2. Let {K, E) be a creating pair or a (local) tree-creating pair. 
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1. (See Def. 5.1.6]) We say that (if , S) is reducible if for each t e K with 
nor[i] > 3, there is s e T,(t) such that < nor[s] < nor[i] — 1. 

2. The pair {K, S) is normal if it is reducible, hnked and if 
(ffl) for each s,t € K: 

nor[s] < nor[t] ^ (Vu G dom(val[t]))(Elu)((u, u) e val[i] \ val[s]). 

3. A creating pair (K, S) is semi-normal if it is hnked, and for each n E lo and 
t E K such that nor[t] > 2"+^, mjjp — m^j^ > 2^ , there is a sequence 
{si : i < n) C K satisfying 

(a) So = t, se+i G S(s£), 2"+i-'' < nor[sf+i] < 2"-^+^ (for £ < n), and 
(/?) if s E K, m|jj = TO^jj, m*p — m*,p and nor[s] > 2"^^+-^, £ < n, then 

(Vu G dom(val[s]))(3i;)((u,w) e val[s] \ val[s£+i]). 

4. A (g)-creating triple (if, S, E^) (or just (if, S)) is super-gluing if it is gluing 
and for every soj • ■ • , Sfc G i^ and TV £ w such that m^'p < m^'^^^ for i < k 
and mf,^ < N, there is s e X satisfying: 

• "^dn — ™dn' "^up ~ dom(val[s]) = dom(val[so]), and 

• nor[s] > min{nor[si] i < k} — 1, and 

• (V(u,«) e val[s])(Vi < k){{v\m'^^,v\m'^p) € val[s,]). 

Remark 1.4.3. Note that "normal" implies "semi-normal". What we really need 



in the proofs of 1.4.4(1,2) is semi-normality (or rather a suitable variant of it). 
However, the normality is more natural and only in the case of ^-creating triples 
(which are gluing and have the cutting property) the natural norms are semi-normal 
but not normal; see Examples at the end of this section. 

Theorem 1.4.4. 1. Let f : ui x uj — > uo he a fast function, and let (if, S) 
he a local creating pair (a local tree-creating pair, respectively). Assume that 
{K, S) is normal andQ*j:{K, S) 7^ (Qj^^iK, E) ^ 0, resp.). Then the forcing 
notion Q*j!{K,T,) (Qy'^'^{K,T,), resp.) adds a dominating real. 

2. // (if, E) is a normal (local) tree-creating pair and Q^i°°{K, E) 7^ 0, then the 
forcing notion Q'i™''(if, E) ^ % adds a dominating real. 

6. Assume that (if,E,E-^) is a semi-normal (^-creating triple which is super- 
gluing and has the cutting property (andQ't^{K, E, E^) 7^ 0J. Then the forcing 
notion Qi^(if , E, E-*-) adds a dominating real. 



Proof. In all cases we will use Lemma 1.4.1 for functions /i £ 11 + 1) defined 

by fi |"[0, i) = 0, fi{n) ~ n ~ i for n > i (for i G cj) and a suitably chosen name g 
for a function in 11 + 

(1) We consider the case when (if, E) is a local creating pair only. 

Let p G Qj(if, E). Using the normality of (if, E), choose an increasing sequence 
(m„ : n < w) C a; and a sequence (s^ : £ < n, n < uj) C K such that for each n E lo 
and £ < n: 

(a) s° = C„, nor[Cj > f{n + 2,rn^T), 

(b) G E(4), fin-£+ 1, m£') < nor[4+i] <fin-£ + 2, m£'). 
Let W be the name for Qj{K, E)-generic real, i.e. 

^^q}{K,s) W = |J{w« : q G Tq*^x,s)} 
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(see m, Def. 1.1.13, Prop. 1.1.14]). Let g be a Q}(iv:, i;)-name for a function in 
Yl (n + l) defined by 

p Ih " (Vn e uj){Vi < n){g{n) ^ (Wlm'^l^Wlmul) £ val[s^] \ val[4+i]) " 
(if {W\m''^'^^,W\mup) € val[s"] then g{n) = n). 

Claim 1.4.4.1. (a) p ^^(k.i:) (V^ G cc;)(3~n e u){g[n) < ,U{n)), 
(/3) Assume that h G is such that h <* fi for all i E uj. Then pW"h<*g " . 

Proof of the claim, (a) Let i £ uj and let po > p, N £ uj. Take n > N + i so that 

fVa 

for some fc < w we have if € S(iP„^) and nor [if ] > /(i + 3, m^^ ). Since {K, S) 
is normal, we may find w G pos(it;^°, ig", . . . ,tf) such that {w\m^^_^ ,w\mup) ^ 
val[s5^~'] (remember nor[s5^^*] < f{i + 3,77i^!|^ )). Clearly the condition q = 
{w, i^k\i,i^k+2^ ■■■) forces that g{n) <n-i = fiin). 

{(3) Let h G Lo^ be such that h <* for alH G w and let po > Let I be such 
that ig" G S(i^) (so if G S](tj^^^) for each fc). We may assume that if r7i„ > ^ then 

h{n) < n — 5 and that (Vfc < a;)(nor[if ] > /(5, m^'j^ )). For each k £ lu choose t^ 
as follows: 



• if fc + ^ ^ {m„ : n G a;}, then tk = t^" , 

• if A; + ^ = rn„, n G cj, then tk G S(if ) n ^(s,''/"''"''^) is such that nor[ifc] > 
min{nor[tf],nor[sJi^")+']}-l 

(remember that (i^, S) is linked). Since nor[sn^"^^^] > f{n — kin) + ^^rn^^ we 
easily see that q — {w^" ,tQ,ti, . . .) G (X, E), and clearly it is a condition stronger 
than po- As q ll"Q*(_fc,s) (V?t. G a;)(m„ > 5(?^) > h{n)), the claim follows. □ 

Now, the first clause of the theorem is an immediate consequence of 1.4.4.1 and 

rxi] . 

(2) The proof is similar to the one above. Let p G Q'''°°(i4r, E). Choose fronts 
Fn of TP (for n G w) such that for each n: 

• (V?7Gi^„+i)(3i/Gi^„)(!^<r7), 

• (Vry G F„)(nor[tP] > 2"+^) 

(clearly possible; see |l^, Prop. 1.3.8]). For each n £ lu and 77 G F„ choose a 
sequence (s^ : £ < n) C K such that 

sO^iP, 4+1gE(4) and 2"-^+i < norg+i] < 2"-^+2. 

Let W be the name for the Qf'^'^{K, E)-generic real and let (7 be a Qf''°{K, E)-name 
for a real in H ('^ + 1) such that (the condition p forces that) if 77 = VFfm G F„ 

(for some m, n G w) and VF|"(m + 1) G pos(sf^) \ pos(s^+"'^), then g{n) — i. 

Claim 1.4.4.2. (a) p Ihjjtrccj^^ s) (Vi G w)(3°°n G t^)(.9(n) < f^{n)), 
(/3) If h E Lu^ is such that h <* fi for all i £ uj, then p II^Qtroo^^ " h <* g ". 



Proof of the claim, (a) Like 1.4.4.1 (a). 

(/3) Let q > p. We may assume that for some m > 2 we have: root(g') G Fm, 
norltl] > 8 for all v G T"?, and h{n) < n — 5 for all n > m. We build inductively 
a tree T Q T^ and a system {t^ : r] £ T) as follows. We declare that root(q) — 
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root(r) G T. Suppose we have declared that rj E T. If r/ ^ IJ F„, then we let 

t,f — and we declare pos(i,,) C T. If 77 G F„ for some n > m, then we choose 

t,, e n such that nor[t,,] > min{nor[t?], 2"^''(")+i} - 1, and we 

declare pos(i^) C T. 

Finally, we let q* — {tjj : ij E T) and we notice that q* W h <* g. □ 

(3) Let p G Qi^(iir, S, E^). By "gluing", we may assume that mup — m^^ > 

2^ ^ for each k < uj. Using semi-normality we may choose an increasing sequence 
(to„ : n < uj) and a sequence (s^ : £ < n, n < oj) C K such that 

(a) 4 = nor[Cj > 2"+^, 4+^ G 2"-^+i < nor^+i] < 2"-^+^ (for 
£ < n < oj), 



(b) a t e K, m^jj = m^'^, m^p = mup, and nor[t] > 2""^+-^, £ < n < uj, then 

(Vu G dom(val[i]))(3i;)((u,w) G val[i] \ val[sf+i]). 
Now we define the name g like before, so 

P I^Q^(if,s,E-) " 9{n) = £ ^ {W\m'}^,W\m'j^p} G val[4] \ val[4+i] ". 

Claim 1.4.4.3. (a) p lhQ^(K^E,s^) (Vz G c^)(3-n G c^)(<7(n) < /.H), 
(/3) ///i <* /, /or all i G t^, f/ien p II-qj^(k^e,s^) " h <* g ". 

Proof of the claim, (a) Suppose q > p, and i, N < uj. Passing to a stronger 
condition (using "gluing and cutting" ) we may assume that 

• nor[tg] > 2*+4 and 

fi tp J? (P 

• "^dn ~ "^dn" ' "^"P ~ "lup" for somc 71 > + i + 1. 

Choose w G pos(w'^,tQ) such that {w'^,w) ^ sj^~* and look at the condition q' = 
{w,tl,tl,...). 

{(3) Let q > p. Passing to a stronger condition if necessary, we may assume that 

for some increasing sequence {Nk : k < uj) C uj we have: 
+p +p 

• m^*; = m^^ , mup = m^^ , nor[i^] > 5 for aU k <uj, 

• if n > A^o then h{n) < 71 — 5. 

Using "super-gluing" choose creatures <E K (for k £ uj) such that 
t" *™ 

• '"dn = ™dn ' "^up = ™dn ' ^ud 

• nor[sfc] > min{nor[sn^^''^^] : Nk <n< Nk+i} — 1, and 

. (V(u,«) G val[sfe])(Vn G [Nk, Nk+i)){{v\m'°l,v\mul) € val[s:i^")+^]). 
Apply "hnked" to choose creatures tfc G E(sfc) fl S(i|) such that 

1 + nor[ifc] > min{nor[sfc], nor[i^.]} > min{nor[t^],2"-''(") : A^^ < n < N^+i}. 

Then q* — {w'' , so, Si, S2, ■ . ■) is a condition in Q|!j^(iir, S, S^), q* > q and it forces 
that (Vn > No)ih(n) < gin)). □ 

□ 

Remark 1.4.5. Note that 1.4.4 (1) applies to forcing notions Q^(_ft', E) too, see |l.l.7[ 
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Definition 1.4.6. A ccc forcing notion P is nice if there is a partition (P^ : m < us) 
of P such that 

{it) if {pn : n < w) C P is a maximal antichain in P, m G u, 
then there is N < cu such that 

(Vp G P„i){3n < N){p,pn are compatible ). 

Theorem 1.4.7 (Miller (l2), Brendle and Judah see ||l|, Thm. 6.5.11]). IfT C 

uj^ is an unbounded family and V is a nice ccc forcing notion, then 

Ihp " the family T is unbounded ". 
Remark 1.4.8. Since no dominating reals can be added at limit stages of FS iter- 



ations of ccc forcing notions (see |g8|, Con. VI. 3. 17]), it follows from 1.4.7 that FS 
iterations of nice forcing notions do not add dominating reals. 

Definition 1.4.9. 1. Let {K, S) be a local creating pair (or a local tree-creating 
pair) for H. We say that {K, E) is Cohen-producing if for each n G w there 
is a set An C H(n) such that 

if < G if , nor[t] > 1, u G dom(val[i]), lh(u) = n, 

then there are vo,vi such that {u,vo), {u,vi) G val[<] and 

vi{n) G An and i;o('^) ^ 

2. A creating pair {K, S) is of the BCB-type if it is local, forgetful and satisfies 
the following condition: 

({g)BCB-j gvery sequence (s„ : n < oj) oi creatures from K with m!^^^ — i, 

nor[s„] > 2 (for all n), there are oq, . . . ,am G H(i) and an increasing 
sequence {uk : k < lu) Q lu such that 

(Va G H(i) \ {ao, . . . , a,„})(V°°fc G tj)(Vu G dom(val[s„J))((u, u'~{a)) G val[s„J). 

3. A local tree-creating pair {K, E) is of the BCB^^^^^ -type if 

(®t^S?) for every rj e [j H(i) and a sequence {sn : n < uj) C LTCR,, n K 

n<u) i<n 

such that nor[s„] > 2, there are ao, . . . , Om S H(lh(ry)) and an increasing 
sequence (n^ : k < lu) C lu such that 

(Va G H(lh(77)) \ {ao, . . . , a„})(V°°fc G io){v^ia) G pos(s„J). 

Remark 1.4.10. 1. Note that if H(i) is finite for each i € uj then any local 
forgetful creating pair (local tree creating pair) is of the BCB-type (BCB*'''^°- 
type, respectively). 

2. The difference between BCB and BCB*™'' is not serious, the two notions are 
just fitted to their contexts. 

3. "BCB" stands for "bounded - co-bounded". The "bounded" part reflects 
what is stated in (1) above, and the "co-bounded" is supposed to point out 
the analogy to the co-bounded topology on ui in the case when each H(i) is 
infinite; compare Miller [p^ . 

Theorem 1.4.11. Assume that h : uj x uj — > lu is a regressive function and T C 
(ll) \ 2)^ is a countable h-closed family which is >* -directed. 

1. If {K, E) is a local Cohen-producing h-linked creating pair (tree-creating pair, 
respectively), then the forcing notion '^*jr{K,Y,) ('Q^^°°(_ftr, E), resp.) adds a 
Cohen real. 
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2. // {K, E) is an h-linked tree-creating pair of the JiCJi^"^"^ -type, then the forcing 
notion Q^^®®(i4', E) is nice. 

3. // a creating pair (X, E) is h-linked and of the JiCB-type, then the forcing 
notion Q'^^K, E) is nice. 

Proof. (1) Let {K,I]) be a creating pair for H and let sets An C H(n) (for 
new) witness that it is Cohen-producing. Let c be a Q^(_ft', E)~name for a real 
in 2^ defined by 

I^Q>(K,s) (Vn e w)(c(n) = 1 4^ W{n) e A„) 

(where is the name for the Q'^{K,'E,)-geneiic real). Suppose that a condition 
p e QJ.(i4:,E) is such that nor[tP] > 1 for all n G oj. Let a : [lh{wP),N] — > 2, 
Ih(wP) < < w. It should be clear that there is u; £ pos(w^', ^q, . . . ,i^_ih(^p)) 
such that 

(Vn e [lh(wf),7V])(w(n) G A„ ^ a{n) = 1). 
Hence easily c is a name for a Cohen real. 
(2) Let e U n H(i), / G and let 

n£uj i<7i 

P,j {p e QT^'iK, E) : root(p) - & (Vt? £ )(nor[tP] > /(lh(r,)))}. 

Suppose that (p„ : n < tj) C Q^f®''(if , E) is a maximal antichain such that, for each 
n G and r/ G T^", we have nor[tP"] > 2. 

Claim 1.4.11.1. There is N < uj such that 

(Vq G P^,f){3n < N){q,pn are compatible ). 

Proof of the claim. Assume not. Then we may choose a sequence {qk : k < co) C 
Puj such that for each n < k < uj the conditions qk and pn are incompatible. We 
inductively build a tree T and a system (s,, : rj E T) together with a sequence 
{Xn, Yn : n < uj) SO that 

(a) ^„ c u n H(z), y„+i c y„ G H"", 

(/?) (V?7 G X„)(V°°fc G y„)(77 G T-f^), 
(7) nor[s^] >/(lh(r7)),r= U X„. 

Fix a bijection # : IJ H H(i) — > w such that 770 < ?7i implies #(??o) < #(?yi)- 
We declare that = root(T), — {v}, Yq — uo. 

Suppose we have arrived to the [n + 1)"^ stage of the construction and X„, Yn 
have been already defined so that the clauses (a), (/?) above are satisfied. Let 
T] G Xn be such that 

#(77) = min{#(ry') : 77' G X„}. 

Le t G [uj]^ consist of these k G y„ that 77 G T?" (remember (/?)). Apply (©^^Sf ) 
of pr49| (3) to the sequence {f^^ : k G Yn) to choose an infinite set Yn+i Q Y^ such 
that, letting k* = niin(y„+i) and = t'^''* we have 

(V77' G pos(s^))(V°°fc G Yn+i){r/ G pos(t*)). 

Finally, we let Xn+i — {Xn \ {rj}) U pos(s^). This finishes the description of the 
inductive step. 
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After the construction is carried out we let q* — {Sf^ : i] E T). It should be clear 
that q* G Q^.p^''{K, S) (and even q* G Piyj)- Consequently we find n < bj such that 
the conditions p„ and q* are compatible. 

Suppose that v < root(p„). Then necessarily root(p„) G T. It follows from our 
construction (remember clause (/?)) that we may find k > n such that root(p„) S 
T'"= . But then, using the assumption that [K, E) is /i-linked and is /i-closed 
and >*-directed, we immediately get that the conditions Pn,qk are compatible, 
contradicting the choice of the qk- Similarly, if root(p„) < v then taking any k > n 
we get that the conditions qk^Pn are compatible, again a contradiction. □ 

Since the conditions of the form used above are dense in Q^f°°(iir, E) one easily 
concludes that the forcing notion Qyr'^°{K,T,) is nice. 

(3) Similarly. □ 

1.5. Examples. Our first example recalls the forcing notion of ||l6|, §3] . Let us start 
with presenting the main tool for this type of constructions - norms determined by 
Hall's Marriage Theorem. 

Definition 1.5.1. Let H : uj > H{uji). 

1. Let JC^ be the collection of all finite non-empty families A of finite partial 
functions / such that ^ dom(/) C oj and f{n) e H(n) for all n G dom(/). 
For integers toq < mi let 

Co.„n =' {A e /C" : (V/ e A)(dom(/) C [mo,mi))}. 

2. Let A e /C^, k e Lo. A function F : A — > [u]^ is a k -selector for A if 

(V/,/'eA)(F(/)Cdom(/) and f^f ^ F{f) n Fif) = (D) . 

3. For Aq, Ai G JC^ we write Aq r< Ai whenever 

(V/G Ao)(3.9G Ai)(gC/). 

4. We define the Hall norms of a set A G /C^ as follows: 

hn^(A) =^ max{fc + 1 : k lu and there is an fc-selector for A}, 

hn(A) max{fc + 1 : k E uj and for every A' C A there is A" C A' such that 
elements of A" have pairwise disjoint domains and 
I U dom(/)|>fc-|A'|}, 

/GA" 

HN(A) max{hn(A') : A ^ A'}. 

Lemma 1.5.2. 1. // A G /C^ and /cq G then 

hn+(A) > ko if and only if (VA' C A)(| |J{dom(/) : / G A'}| > ka ■ |A'|) 

and 1 < hn(A) < hn+(A) < HN(A). 
2. // Ao, Ai G /C" and xx G {hn,hn+,HN} then 

AN , . rXx(An) xx(Ai)^, 
xx(AoUAi) > Lmin{^^,^2-^}J. 



SWEET & SOUR 



19 



3. // niQ < ml < mQ < < . . . < m§ < mj^ < G /C^i (for i < k) and 
XX G {hn, hn+, HN} then 

xx((^ Ai) = min{xx(Ai) : i < k}. 

i<k 

4. Suppose that mo < m < mi < uj and A G IC^^ . Let 

Ao = {/r[mo,m):/GA& |dom(/)nK,"^)l>5ldom(/)|}, 
Ai = {/f[m,mi):/GA& |dom(/)n[m,mi)|>i|dom(/)|}. 

Then, for i < 2, either A; or hn(Ai) > ihn(A). 

Proof. (1) It follows from Hall's Theorem (see Hall Q) and the definitions of the 
norms. 

(2)-(4) Straightforward (compare Claim 3.1.2]). □ 



Example 1.5.3. Let H : w — > H{lui), |H(n)| > 2 for aU n G 
We construct a (g)-creating triple {Ku, Sh, '^h) for H which: 

1. is semi-normal (see 1.4.21 (3)), forgetful (see 1.1.21 (4)) and super-gluing (see 



1.4.2(4)), 



2. has the cutting property (see 1.1.12(3)), 

3. is really finitary (see 1.3.3[ ) provided H(ri) is finite for each n G w. 

Construction. Let Kn consist of all creatures t G CR[H] such that 

• dis[t] — (m^jj,m* ,A() for some At e /C^„,™, U {0} such that, if At ^ 
hn+(At) > 1, 

. val[t] = {{u, v)e U H(z) X n H(z) : u < « & (V/ G At)(/ ^ v)}, 



i<m* 



if At = then nor[t] 



Mn 



1, otherwise nor[i] = logg(hn(At)). 



(Note that hn"'"(At) > 1 imphes val[i] ^ 



For to, . . . ,tn G Kh such that 



m: 



up 



"^dn ^ (for i < n) let 



Sh(^Oj 



,i„) = {i G /sTh 



& mj,p = mill, & U ^ 



It should be clear that Eh is a composition operation on Xh, Kh is countable and 
forgetful, and if each ll{n) is finite then Ku is really finitary. 

For a creature t G Kh wc define E^(<) as follows. It consists of all finite sets 
{so, . . . , Sn} Q Kh (a suitable enumeration) such that 



Mn 



< m 



up 



< 



^dn < "^up = ™up: and 



. (V/ G At)(3^ < n)(/rK^„,m^|,) G A,J. 

It is clear that E^ is a decomposition operation on Ku, so (Kuj'^Hi'^h) a 
(E)-creating triple. 

It follows from 1.5.2 (2) that (Khj^h) is linked, and using 1.5.2 (3) one easily 
shows that it is super-gluing. Similarly, {Ku, Eh, E^) has the cutting property by 

111(4). 

Note that 



mi —1 

(*) if / G n H(z), then hn({/}) = HN({/}) = mi 

i—nio 



mo 



1. 
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Hence, using 1.5.2(2), we may easily conclude that {Kh, Eh) is reducible. However, 
it is not normal - one can build s,t € Kji such that nor[s] < nor[t] but val[i] C 
val[s] (which is in some sense paradoxical, and this is why we modify this example 
in |1.5.5D . 



Claim 1.5.3.1. (_ftrH,2]H,S^) is semi-normal. 

Proof of the claim. Let n ^ uj, t ^ A'h be such that nor[t] > 2"+^, m*,p — m*^^ > 

2^ ^ . We may assume that At ^ 9 (remember (*)). We choose inductively a 
sequence {Ai,Ag : £ < n) such that 

1. A, e /C" , A, C n H(z), Ae =< A,, 



2. Ao =_At, 

3. 82"""' < hn(Af+i) = HN(A£+i) ^ HN(^£+i) < S^"^'"' (for £ < n), 

4. (V/e A,)(V5e U Afe)(g^/). 

There are no problems for £ — (note that there are practically no restrictions on 
Aq, and Aq is determined). So suppose that we have arrived to a stage i + 1 < n 
of the construction. It follows from 1.5.2(1,2) that hn( IJ A^) > 8'^"^'^ Let 

A* = {/G n H(z) : (V5 e U ^ /)}• 

Necessarily HN(A*) < 2. Now, using (*) and |1.5.2| (2), we may choose Ag+i C A* 
such that 82"^'"'-! < HN(yl^+i) < S^"*'"'. Next, we pick A^.+i G /C"* ^ 

dn ' up 

satisfying Ag+i ^ A^+i and HN(74£+i) = hn(A<i+i) = HN(Ac+i). This finishes 
the construction. 

For £ < n let S£ G '^n{t) be such that As, = IJ Afc. It should be clear that 

(a) So = t, si+i G I](s£), 2"+!-^ < nor[sf+i] < 2"-^+^ (for £ < n). 
We claim that additionally 
(/9) if s G i^H, m^j^ = m^j^, m^p = m^p and nor[s] > 2"^^+^, < n, then 
(Vu G dom(val[s]))(Eli;)((u, w) G val[s] \val[sc+i]) 

(what will finish the proof of the claim). So suppose s G Kn, 771^^^ = "^dn' "^up ~ 
777j,p and nor[s] > 2""^+^ £ < 71. Let u G H H(i). If A^ = 0, then we 

may take w G H H(7) such that u <\ v and (3/ G At)(/ C v), so clearly 

{u,v) G val[s] \ val[s£-|_i]. Assume now that A^ 7^ 0, so hn(As) > 8^ Since 
HN(^f+i) < 82"^"""' < hn(As), there is / G Ai+i such that (Vg G As)(g ^ /). 
Clearly (m, u'^'/) G val[s] \ val[s£+i]. □ 

Finally note that the forcing notion Q^(i4rH, Sh, 5]^) is not trivial. □ 

Conclusion 1.5.4. Let H : lu — > T-i{LOi) be such that |H(7i)| > 2 for all n < uo. 
Then the forcing notion Q^(ifH, Sh, S^) (where (-fCn, Sh, S^) is as defined in 



(by 



1.5.3) is cr-*-linked and it adds a dominating real. Consequently it is not tj-nw-nep 



2^). 
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If one looks at val[t] for t £ Ku in 1.5.3, then it is clear that HN is more 
appropriate to determine the norms of creatures. We presented 1.5.3 as it is a 
direct relative of the forcing notion of ||l^; §3]. However, it seems that the following 
example presents a nicer member of this family. 

Example 1.5.5. Let H : w — > Hiuji), |H(n)| > 2 for all neu. 
We construct a ^-creating triple (-K jL.s.sj , if^) for H which: 

1. is almost normal (see the construction), regular (see 1.3.2), forgetful and 
super-gluing, 

2. has the cutting property, 

3. is really finitary provided H(n) is finite for each n G uj. 



Construction. It is similar to 1.5.3, but instead of hn we use HN. So _K |i.5,5| consists 
of t e CR[H] such that 

• dis[t] = (m^„,mj,p. At) for some At e /C^o,™, U {0} such that, if At ^ 0, 



"up 



hn+(At) > 1, 

• val[t] ^{{u,v) e n H(i) X 

• if Ai = then nor[i] = logg(7 
log8(HN(At)). 

For to,... , t„ e j ^i.s.sl such that m^p = 

S|7X](io, . . . , i„) = {i e : m*i„ 



n H(z) : u < & (V/ e At)(/ ^ v)}, 

i<m* 



"^dn) + 2"^dn + 1' othcrwisc nor[t] 



"^dn ^ (for i < n) let 



Mn 



& TO 



up 



For t G i-^ |i.5.5| , £|^^(i) consists of all finite sets {sq, . . . , s„} C such that 

• "^dn = ^An < "iup = "^dn < • ■ ■ < "lup"' = "^d^ < "ifi^J, = TO^p, and 

. (V/ e At)(3^ < n)(/rK^„,TO^g e A,J. 

Clearly (JC |i.5.5| , S ^i^s.g] ) is a forgetful super-gluing ^-creating triple. It is 

linked, and it is really finitary provided H(n) is finite for each n G cj. 

Claim 1.5.5.1. Suppose s,t ^ K ^i.s.^ are such that nor[s] < nor[t]. Then 
(Vu e dom(val[^]))(3^;)((^i,^;) G val[i] \ val[s]). 



Proof of the claim. We may assume that to^^^ 



i^p (otherwise triv- 



ial). It follows from the assumptions (and the definition of nor[s]) that As ^ 0. If 
At = 0, then the conclusion is immediate, so assume At 7^ 0. Thus Ag, At G JC^ 
and HN(As) < HN(At) . Ch oose A G /C" such that At ^ A and hn(A) = 
HN(At). Note that, by |lX^(l), we have hn(A) = HN(A) = hn+(A). Con- 
sequently, we may choose A' G /C^ such that elements of A' have pairwise dis- 
joint domains, A ^ A' and hn(A') = hn(A). Now, for some / G A^ we have 

(V.g G A'){g ^ /). By the choice of A' we may build /* G H H(i) such that 

/ C /* and (V5 G A'){g ^ /*). Since At ^ A' we are done. □ 

|, S^Xf ) is almost normal in the following sense: 



Using 1.5.5.1 we see that ( ^[1.5.5 1 
the reducibility demand (see p-.4.2|(l)) holds for those t G 



for which At 7^ 



However, this is enough to carry out, e.g., the proof of 1.4.4(3) with almost no 
changes. 

Claim 1.5.5.2. (-K |i.5.5| , S] |i.5,5| , S jj^g^ ) is regular and has the cutting property. 
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Proof of the claim. First we show the regularity. So suppose that 

(w, to, . . . , tn), {u, So,... , Sm) G FC(i<^^X], I |l.5.5| - ^]^5.5| ) 

are such that (w,to,... ,tn) < (w, sq,... ,Sm), ^rifj^jj < m^'j,, nor[so] > 3, and 

< TO** < TOf° . It foUows from 



"up 



"up 



nor[t^] > 3, where ^ < ti is such that to 
the definition of < (see I.1.3| ) that 

(V/e At,)(/rm^«„^j. or (3g e A,J(g C /)). 
Let t" e K ^J^ be such that to*,'„ = m*,''„, toJ,'p = m*,'^ to^°„, mj^p 
At' = {/rK^,,m^"J:/eAt, &/rTO^°„^u}, 



toJ,*p and 



Then G Sfj^g 5|(t£) and clearly u e pos(w,to,... ,tg^i,t'). The only thing 

left is to show that the norm of t" is at least 2. If Af = 0, then it is clearly true 
as m^j^ > 1. So suppose that Af ^ and we have to argue that HN(At//) > 64. 
But this is clear as Af ^ Asg. 

Now let us show that (i' ^i.s.sj , S |i.5.5| , has the cutting property. Let t G 



nor[t] > 1, TO^„ < TO < mj^p. Choose A e /C^*^^ „^ 



such that elements of 

A have pairwise disjoint domains, At ^ A and HN(At) = hn(A) (like in the proof 
of |1.5.5.1| ). Put 

A° = {/fK„,TO):/eA&|dom(/)nK„,m)|>i|dom(/)|}, 
Ai = {/r[TO,m*,p):/£A&|dom(/)n[TO,TOj.p)|>i|dom(/)|}. 

Let So, si G il ]i.5.5| be such that to^^^ = "^dn' 



"up 



"4n' "^up 



m^p and 



A.o = {5rK„,m):geAt&(3/eA")(/C5)}, 
A,, = {g\[m,mi^):geAtki3feA^){fCg)}. 



Now check. 



□ 
□ 



Conclusion 1.5.6. The forcing notion Q|^(Ki.5.5, Si. 5. 5, SF^T) is tT-*~linked Souslin 
ccc and it adds a dominating real. Consequently it adds a (Johen real (by [^) and 
it is not cj-nw-nep (by [p6[). 

Hall's norms are of special interest because of "gluing and cutting" , but we may 
use them to build local creating pairs to. 



Example 1.5.7. Let H* 



H{lui), 2 < |H*(z)| < uj for aU i e uj. Suppose 



that n = {uk ; fc < a;) C a; is an increasing sequence such that lim Uk+i — Uk = 00 

k — *oo 

"fe+1-1 

and let H = H*[n] : — > H(wi) be defined by H(fc) = J] H*(i). 

i=n k 

^ 15 7] , E |i 5 t] ) for H which is local. 



We construct a really finitary creating pair {K 



forgetful, normal and Cohen-producing (see 1.4.9(1)). 

Construction. Let consist of creatures t € CR[H] such that 

• dis[t] — {nit, At) for some rrit < uj and At S /C^^^ U {0} such that, if 

At ^ 0, hn+(At) > 1, 

• VB\[t\^{{u,v) e n H(z)x n H(i) : u < V & (V/ e At)(/ ^ t;(TOt))}, 

i<mt i<mt 



SWEET & SOUR 



23 



if At ^ 0, then nor[t] = logg(HN(At)), otherwise nor[t] = logg(nmt+i 



n-mt + 1) 



The operation S |i.5.7| gives non-empty results for singletons only and 

qHl(^) = {s e : = TO^„ & At C AJ. 

Clearly, (i^ |i.5.7| , ^i.s.t]) is a really finitary creating pair which is local, forgetful and 
linked (reniember |l.5.2| (2)). 

Claim 1.5.7.1. (/i |i.5.7| , S] |i,5,7| ) is normal and Cohen-producing. 

Proof of the claim. First note that 5 7] , I ]i 5 7] ) is reducible (remember (*) of the 
construction for |l.5.3| ; note that here there are no problems caused by At = 0). 
Next note that (the proof of) 1.5.5.l| applies here too. 



To show that (-K |i.5.7| , S li.5.7 ) is Cohen-producing fix (for fc e w) an € H*(nfc) 
and let 

^fc = {/e n H*(i):/(nfe)=afc}CH(ft). 

Suppose that t e J( |i.5.7| , nor[i] > 1, m*^^^ = k and let u e dom(val[<]). If At = 0, 
then we easily choose vq,vi S rng(val[<]) extending u and such that vo{k) ^ A^, 
wi(fc) e Ak (remember |H*(nfc)| > 2). So suppose that At ^ and thus HN(At) > 
8. Then we may find A' G /C^^ „^^^ such that Af ^ A', elements of A' have pairwise 
disjoint domains all of size > 2. Now we easily build vq,vi g dom(rng[t]), both 
extending u and such that V{){k) ^ Ak, vi{k) € Ak- □ 

□ 



Conclusion 1.5.8. Assume H*,n, H and (i ^i.5.7| , S [i.5,7| ) are as in 1.5.7. 

1. Suppose f : Lu X Lu — > w is a fast function such that 

(Vfc G uj){y°^£ e uj){f{k,£) < log8(n,+i - n,)) 

(e.g. f{k,e) = 2^''). Then Q}{K^J^, SjTI]) is a non-trivial cr-*-hnked Borel 
ccc forcing notion which adds a dominating real (so it adds a Cohen real and 
it is not w-nw-nep). 

2. Let h(n,m) = max{0,TO — 1} (so h : to x uj — > w is a regressive function). 
Suppose that J- C [uj\ 2)^ is a countable ft-closed >*-directed family such 
that (V/ e T)iy^£ G u){fie) < logg(n,+i - n,)) (e.g. T = {fk : k < u}, 
fk{£) = max{2, [i \ogg{ni+i-ni)\}). Then Q5r(ii[i.5.7|, is a non-trivial 



CT-*-linked very Borel ccc forcing notion, it adds a Cohen real and it is nice 
(so it preserves unbounded families). 

Our next examples generalize (in some sense) the Eventually Different Real Forc- 
ing of Miller 

Example 1.5.9. Let H : cj — > HiuJi), |H(A;)| > 4. For k <uj, let Nk be |H(fc)| if 
H(fc) is finite, and 2*^+^ otherwise. Assume lim Nk = 00. Let h : oj x uj — > uj be 

given by 

if n > Nk, 

h{k, n) = { 2n- Nk if |iVfe <n<Nk, 
otherwise. 
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(Note that h is regressive.) We construct an /i-hnked creating pair {Ki 




for H which is local, forgetful, Cohen-producing and of the BCB-type (see 

Construction. Let 5 g| be the collection of all t e CR[H] such that 

• dis[t] = {kt,Et) for some kt < uj and Et C H(fci) such that < \Et\ < Nkt, 

• val[t] ^ {{u,v) e n H(i) X n H(i) : u <l v v{kt) i Et}, 

i<kt i^kf 

• ii\Et \ > jNkt then nor[i] = 1; otherwise nor[t] = Nk^ -\Et\. 

The operation S |i 5 9| is natural: it gives non-empty results for singletons only and 

5Q(t) = {s e E ^ ■.ks = ktkEtQ E,}. 

It should be clear that (_K |i.5,g| , IjiXg]) is a local forgetful creating pair for H. 

To show that it is /i-linked suppose that fc > 1, t^, ti G i^TXsl, nor[to], nor[ii] > 
fc and £ = m*«„ = m^^. Then \Et,,\, \Et^ \ < jN^ and thus <jEta U Et, \ < N^. Let 
s e i^ra be such that fc, = £, Es = Et„ U Et,. Clearly s £ £|IX^(^o) n S^(ti). 
If h{£, fc) = 1 then clearly nor[s] > h{£,k), so suppose /i(£, fc) > 1. Necessarily 
|iVf < fc, so |i?to|, |£^ti| < ^Ng and therefore < jNi. Hence 

nor[s] =Ne- \E,\ > Ne - \Et, \ - \Et, \>2k-Ni = h{l, fc). 



Let us show now that (i^ 1.5.9, 3i.5.g|) is Cohen-producing. For each n £ uj choose 
a set An C H(n) such that |^„| = [i|H(n)|J if H(n) is finite, and An is infinite co- 
infinite if H(n) is infinite. Suppose that t e 5.g| , nor[i] > 1. Then Et C H(fct), 
\Et\ < jNkt, so we may choose ai G Afe, \ Ek^ and aq G H(fct) \ (Afc^ U Ek^), and 
we easily finish. 



Finally, let us argue that (i^i.s.c , S1.5.C ) is of the BCB-type, To this end suppose 
that (s„ : n < Lu) C /< |i.5.g| , 
each n. 



= fcs„ = ^, nor[s„] > 2. Then < \Ne for 



If H(^) is finite, then the demand in (©^CB) of ^X|(2) is trivially satisfied (just 
take {ao, . . . ,a™} = H(^)). 

So suppose that H(£) is infinite and to simplify notation let H(^) — uj. Let i?s„ = 
{6g , ... , 6J! be the increasing enumeration; fc„ = \Es,^ \. We may find an infinite 
set Y C u! and fc* < fc < w such that 

• kn = k for each n G 1", 

• (5" : 71 G y) is constant for each i < k*, 

• (5" : 71 G F) is strictly increasing for each i G [fc*, fc). 

Suppose a G H(^) \ {6f : i < fc*} for some (equivalently: all) 71 G F. Then, 
for sufficiently large 71 G y, for every i G [fc*,fc) we have 6" > a. Consequently 
(V°°rj G y)(a ^ Es^), so we may easily finish. □ 



Conclusion 1.5.10. Let H, {Nk : k < lu), h and ( ^1 5.9] , ^ i-5-9| ) be as in 1.5.9 



Suppose that !F C [uj\2)^ is a countable /i-closed >* -directed family such that for 
some f eTwe have (V°°fc G w)(/(fc) < Nk) (e.g. T = {ft : £ < to}, fi{k) = Nk - 2^ 
if Nk > 2^+^, fi{k) = 2 otherwise). Then Q3^(K |i.5.9] , S [i.5.^ ) is a non-trivial a-*- 
linked Borel ccc forcing notion which adds a Cohen real and is nice (so it preserves 
unbounded families). 



If H and ^ are as in 1.5.10, and H(fc) is finite for each fc, then we may use 
1.3.4| (3) to get that the forcing notion Q^rjK Zb^ , ^ i.s.gj ) is very Borel ccc. We 
may prove the same conclusion without the additiona assumption on H (see 1.5.11 
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below). Unfortunately, this proof is very specific for Q}r{Ki,5s ■ ^ i.5.s| ) and it does 
not generalize to cover more forcing notions of the form Q'^{K, E) 

Proposition 1.5.11. Assume that H, {N^ : k < oj), h, K = M^i j,,^ and S = £ ]i 5 g] 
are as in l.S.i, and T ^ {lo \ 2)'^ is a countable h-closed <* -directed family such 
that 

i3f eT)iy°°keLo)ifik) <Nk). 

Then the forcing notion Q^(_K p~5^ , S] |i.5,g| ) is very Borel ccc. 

Proof. The only thing that should be shown is that being a maximal antichain is 
a Borel relation (remember |l.5.10| and so |l.3.4K lc)). Put Z = IJ D H(i) \ {()}, 

X ={Z\J {()}) X K^, and y = a.nd Z = x uj^ . 

Then X, y, Z are Polish spaces (each equipped with the respective product topol- 
ogy), Q*^{K,Yj) and <^*jr[K,T,) are and 5]° subsets of X, respectively, and for 
our conclusion it is enough to show that 

P {(p„ ■.n<uj)^y: (Vn < w)(p„ G (Q^(i^, S)) and 

{pn : n <uj} is pre-dense in Q^(if, S) | 

is a Borel subset of y. 

Plainly we may assume that 

{^f eT){^k<uj){2<f{k)<Nk) 

(as we may modify suitable the family T without changing the forcing notion). 
Now, for / G we define 

Cf = {(/io,/ii) e Z : (V7/ e Z){ha{r,) < lh{f]) & h.irj) < iV„„(^) - /(/io(?7)))}- 

Clearly each C/ is a compact subset of Z. 

Claim 1.5.11.1. Suppose that p — (p„ : n < lu) y, where pn € Q'^{K,T.) are 
such that nor[i^"] > 1 (for all k,n < lu). Then the following are equivalent: 

(A) p There is a condition p G Q)'^{K,'S) incompatible with every pn (for n < lo). 

(B) p There are eta G Z and f ^ T and {ho, hi) ^ Cf such that 

(i) for every v G Z , if rj <\ v then ho{i') > lh(r/), and 

(ii) for every J^Oi^^i G Z, if rj <] vq, rj <] vi and vq^vi G IJ POS(p„) and 

hai^o) ho{iyi) and /ii(i'o) = ft.i(z^i), then t^o(^o('^o)) = i^i{ha{iyi)). 
Proof of the claim. Assume {A)p and pick p G Q1p{K, S) and f E J- such that 
(Vfc < uj){nor[tl] = - \Et. \ = fiMw^) + fc)), 

and p is incompatible with all p„ (for n < uj). For £ — Ih(u)P) + k, k < lu, let 
{x^^ : m < Ni — f{t}) be an enumeration of i?jp . Note that, as P-Lpn, if G POS(p„) 
and vjP < V, then for some hQ{u) G [Ih(wP), Ih(z^)) and hi[v) < N^g^u) — f{ho{v)) 
we have iy{ho{i>)) — Letting r/ = we may now easily define (ho, hi) so 

that 77, /, {ho, hi) witness (B)p. 

Suppose now that 77,/ and {ho, hi) witness (B)p. Let ~ rj and for £ = 
\h{wP) + k, k < Lu and m, < Ni - f{£) let xf„ G VL{£) be such that 
(*) if G U POS(p„), vjP <\v and ho{v) = £ and hi{v) = m, 

n<u! 

then — y{£). 
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(The choice of the x^'s is possible by (B)p(ii).) Now, for each k < u pick e K 
so that 

m'l = IhK) + k and E,. = {x'^^^'^+'' : m < iVih(^P)+fc - fiHwP) + k)}. 

Notice that for sufhciently large k we have /(Ih(u'P) + fc) > |A'ih(u)P)+fc, so for those 
k we will also have nor[i^] = /(lh(-u;P) + k). Hence p G Qjr{K, E) and easily it is a 
condition incompatible with all p„'s. □ 

For rj e Z and f £ J-, let B^''-^ consist of all {ho, hi,p) e Z x y such that 

• {ho, hi) e Cf, p — {pn n < uj) £ y, where p„ G Q'^{K,T,) are such that 
nor[t^"] > 1 for all k,n < uj, and 

• (Vi/ e Z)(77 <] ^ lh(r7) < ho{v)), and 

• for all vo^vi £ Z r\ IJ POS(p„) we have 

ho^L'o) ^ ho{i'i) k hi{vo) ^ hi{vi) ^ vo{ho{vn)) = ^'i{hi{vi)) . 

It should be clear that B^'^ is a closed subset of C/ x 3^ and hence (as C/ is 
compact) the set 

A"-^ = {pey: {3{ho,hi) e Cf){{ho,hi,p) e B^'f)} 

is a closed subset of y, and A'''-^ n {Q*^{K, S)) is Borcl. Now, pick a Borcl function 
TT : y — > 3^ such that 

if p = (p„ : n < e {Q*jr{K, S)) and q ^ {q^ : 7i< uj) = 7r(p), 

then 

• for each n < uj, (?„ e Q5^(-ftr, S) and (Vfc < Ci;)(nor[t^"] > 1), 

• for each n < uj, for some m < lu and k < lu we have 

u;''" e pos(w^''",ig", ■ • ■ and g„ = (w«" , i^:;^, i^:;2' • ■ • ): 

• if m < UJ, k < UJ, w £ pos(u'P'", io", . . . and (Vf > k){nor[t^'"] > 1), 



then (w,<^"^,i5J+2, . • . ) 6 {g„ : < w}. 
Clearly, p G (Q5^(/'ir, E))^ is pre-dense if and only if so is 7r(p). Hence, for p G 

{Q*j,{K,i:))'^ we have 

p is pre-dense if and only if 

there are rj E Z and f £ T such that tt{p) G A'''-'' 



(remember 1.5.11.1 ). Since both Z and ^ are countable, the proof of the proposition 



is completed. □ 



The construction presented in 1.5.9 is a particular case of a more general method 



of building linked creating pairs from some of the examples presented in |15 . First 
let us recall the following definition. 

Definition 1.5.12 (See @ Dcf. 5.2.5]). Let (i^, E) be a creating pair. We say 
that a creature t € K is {n,m) -additive if for all ^Oi ■ • ■ ,tn-i G S(i) such that 
nor[ij] < m (for i < n) there is s G E(t) such that 

to, ■ ■ ■ , tn-i G E(s) and nor[s] < max{nor[t£] : £ < n} + 1. 
Example 1.5.13. Suppose that { K, E) is a local and forgetful creating pair for H, 



and it satisfies the demand (ffl) of |l.4.2| (2). Let t* = {t^,tl,t^, ...) G PCoa{K,T,) 



be such that each t* is (2, nor[t*])-additive and m*^^ = 0. We construct a local 
linked creating pair {K^,, E^) {the t*-dual of {K, E)). 
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Construction. For n < lj and a creature t G ) let a creature be such that 

• nor[<^] = max{0, nor[<*] — nor[t]}, 

. val[t-] = ( n H(z) X n H(*))\val[i], 

i<n ?'<n 

• dis[t=] = (dis[i],c). 

[The creature is defined only if val[i'^] ^ 0.] Let K'=, be the collection of all 
(correctly defined) (for t € S(t*), n < ijj). For e i(r|. (defined as above for 
t e S(C)) we let 

E5.(t^) = {5^= : t G S(s) & s G 

□ 

The examples of local creating pairs have their (local) tree-creating variants too. 
They can be constructed like the following example. 

Example 1.5.14. Let H G uj'^ be a strictly increasing function such that H(0) > 
2. We construct a really finitary, normal (local) tree-creating pair (i^^Xi^, X ]i.5.i4| ) 
for H which is Cohen-producing. 

Construction. The family ii^Xi^ consists of tree-creatures t G LTCR[H] such that 

• dis[t] — {mt,rit, Et) such that rrit < uj, rjt G Yi H(z) and 9 ^ Et C H(mt), 

i<mt 

Et ^ H(mt), 

• val[t] = {{r]t,iy) : rjt < v J] H(i) & u{mt) ^ Et}, 

i<.7nt 

. „or[t]=log4(ii^). 

The tree composition Ei.s.iz is natural: it gives non empty results for singletons 
only and then 

Now check. □ 

Conclusion 1.5.15. Suppose H G uj^ is strictly increasing, H(0) > 4. 

1. The forcing notion Qi'°''(i< |i.5.i4| , £ |i,5.i4| ) is non-trivial, (T->i!-linked and it adds 
a dominating real. 

2. Assume that f : to x to — > is a fast function such that 

{\fn,m < Lo){f{n,m) < log4(H(m))). 

Then the forcing notion Qy''''°(j\ ^.5.i4| , S|iXi4) is non-trivial, cr-*-linked, Borel 
ccc, and it adds a dominating real. 

3. Suppose that C [lu\ 2)^ is a countable >*-directed family such that 

(3/ G T){y^n G uj){f{n) < log4(H(n))) and 
(V/ G .F)(3.g G T)iy^n G c^)(.g(n) < /(n) - 1). 

Then the forcing notion (Q^f™(-ft|7i], S ^TIi^ ) is non-trivial, i7-*-linked, very 
Borel ccc, and it adds a Cohen real and is nice. 

2. More constructions 

In this section we introduce more schemes for building ccc forcing notions as 
well as more norm conditions that can be used in conjunctions with the methods 
presented in the previous section. 
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2.1. Mixtures with random. 

Definition 2.1.1. Let H : u) — > H{ui-i). We say that (Z^, S,F) is a mixing triple 
for H if 

(a) {K, S) is a (local) tree-creating pair for H, 

(b) for each rj e [j Yi there is t* € K such that 

(yt G LTCRJH] n K){t e 

(c) F = (F^ : e U 11 H(i)), where for each r? G U H H(i): 

(d) F,:[0,1]P°^(*^) ^[0,1], 

(c) if {r, : ly e pos(i;)),« : G pos(i;)) G [0, 1]P°^(*^), < r[, for all ly G 
pos(t,*), then Friir,, : u e pos{t*)) < Fr,{r',^ : v G pos(t,*)), 

(f) if (r^, : 1/ G pos(f;)) G [0, 1]P°^(^^) , e > 0, then there arc r',, < (for 

V G pos(i*)) such that for each (r" : v G pos(f*)) G [0, Ij^^^*-*''-* satisfying 
r'^ < r'l < rv (for u G pos(f*)) we have 

F,,{r^ : V G pos(i;)) -e< Fr,{r'l : v G pos(i;)), 

(g) if > e > for z/ G pos(t*) then F^(ry : z/ G pos(t*)) > e. 

Definition 2.1.2. Let (if, S, F) be a mixing triple for H. 

1. Let T* = T^ j, C y n H(i) be a tree such that 

m^LU i<Cm 

root(r*) = and (Vt? G T*)(succt* (r?) = pos(t;)). 

2. If X C pos(t;), 7? G T* and (r^ : i/ G X) C [0, 1], then we define F^(r^ : u G 
X) as F^(r* : z^ G pos(i*)), where 

* _ j iiu e X, 

'''' ~ \ if G pos(t;) \ X. 

3. Suppose that p = (tP : r] € TP) G Q^^'^'iK, E) and A C TP is a front of TP. 
Wc let T[p,A] = {ri eTP : (3p G A){r] < p)}, and we define pL^j^ = /ip,A : 
T[p, A\ — > [0, 1] by downward induction as follows: 

• li rj G A then fip,A{'n) — 1; 

• if /ip^yi(j^) has been defined for all ly G pos{tP), Tj G T[p, ^4] \ A, then we 

put Hp,a{v) = Fvil^pM'^) ■ ^ ^ Pos(i^)). 

4. For p= {tP :r] €TP) € Qf^^'iK, S) we define 

fj^{p) = inf{/ip^A(root(p)) : A is a front of TP}. 

5. Let Qf^iK,Y,,F) = {p G Qf^^{K,Y,) : n^{p) > 0} be equipped with the 

partial order inherited from Q^^^°{K, S). Similarly wc define forcing notions 
Qf*(/s:,S,F), Qf\K,Y,,F), Q^*(i4:,E,F) (for suitable / and J^). 

Definition 2.1.3. A mixing triple {K. S,F) is ccc-complete if 

(a) for each 77 G ^ and A C pos(i*), there is a unique tree-creature tA G S(t*) 
such that pos(<a) = A, 

(b) if G T^j,, AC B C pos(t*), then tA G S(iB) and nor[iA] < norft^], 
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(c) if - + r,, < £ [0, 1] (for £ pos(i;), 77 e T* 5.), then 

F,^{r^ : V e pos(t;)) - i^^(r;, : G pos(t;)) + F„(r;; : v £ pos(t;)). 



Lemma 2.1.4. Let (iiT, S,F) fee a ccc-complete mixing triple for H. Suppose that 

I ml 




po,---Pm G Qfl'^C-f'^, F) are smc/i f/iaf ^ 1^^ {pe) > 1 a'f^ root(po) = 



root(p„i)- r/ien for some £ < n < m the conditions pi,Pn are compatible in 

Proof. Let u = root(po) = . . . = root(pm). For each i < n < ni such that [T^^] n 
[r^'"] 7^ choose a tree Te^n C Tj^^ satisfying 

max(T,,„) = 0, root(T,,„) = ly and [Tf,„] = [T^] n [TP-]. 

Let e Q*/'='=(ii:,i;) be such that TP'.- = Te^n (defined if [T^'] n [TP-] 7^ 0, 
£ < n < m). Our aim is to show that for some £ < n < m, pi_„ is defined and 
belongs to Q'^^{K,T,,F) (i.e., /i^(p^^„) > 0). So suppose that for each £ < n < m, 
either [TP^] n [TP-] = or Af^(p£.„) = 0. Let e = 2-(''"+i)( Ai^(w) - 1) > and 

let p e Q^'^°'=(if, S) be such that root(p) = and = T^" U . . . U TP" (clearly 
mm{fi^ {pi) : £ < m} < p^ {p) < 1). Choose a front A of such that for each 
£ < n < m, \i p£.„ is defined and A^_„ = ^ n T^'-" , then /ip^ „,Af,„(i^) < and if 
[TP'] n [TP-] = then TP' D TP" C T[p, A]\A). 

Claim 2.1.4.1. For each rj G r[p, A] we have 

(®) iJ'pMv) > i^Pi,A'iv) - E Mp«,„.A«,„(?7), 

where A^ ~ A f) TP'^ (for £ < m), and if £ < n < m and pi,n is not defined or 
rj ^ T[pe_ni Ai^n] then we stipulate ^^Ac ^iv) — (and .similarly fip^ A'iv) — ^ 
viT[pe,A% 

Proof of the claim. We show this by downward induction on lh(77). 

First suppose that r] G A. Let k — [{£ < m : rj e A^}[ = J2 l^pt,A'{v)- Then 

e<m 

E Mpf.„,A^,„(?7) = (2) and 

£<n<.m 



l^Pe.A^V) - l^Pi,r.,Ae.Av) = k < 1 = t^p.Aiv)- 



k{k - 1) 

'-'p^,^Ae,,^y''U = K - 
£<m £<n<m 

Suppose now that (®) has been shown for all p G pos(<P), r/ G T[p, A] \ A. Let 

X = {pe pOs(iP) : Y l^Pi.A^P) > Y l^Pi.^,Ae,Ap)} 

and Y — pos(tP) \ X. ft follows from the inductive hypothesis and p.l.3| (c) that 
FAPpAp)-P^X)>J2Fvil^Pi.A4p)-p(^X)- J2 Fnil^Pi.^.AiAp) ■ P^ 

i<m £<n<m 



[Note that though 2.1.3 (c) guarantees the additivity of Fr, only when = 
r^, r[,, r" G [0, 1], we can first prove that 

Frii^ -r^-.ve pos(i;)) = j^Fvi^iy ■ v G pos(C)). 
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Next, we may reduce the needed additivity to the one postulated in 2.1.3K c) by 
dividing aU terms by suitably large M] Now, by |2.1.lK e), 

£<m i<n<m 

and hence 

£<m £<n<rn 

Since 

^J'P,A{v) = Frfi^ip^Aip) : pex) + f^{^p^a{p) : p e r), 

I^P.A'i'^) = Fv{l^p,,A'(p) ■ P ^ ^) + ^niPpi,A'iP) ■ P ^^)' 
P'Pi.^,At,Av) = FviP-Pi.^AiAP) ■ P ^ ^) + FviP'Pi,^.At,Ap) : P e 
we may easily finish. □ 

Now we apply |2.1.4.l| to v = root(po)- We get then 
l>P-pAW)>YPp'^^A'iy)~ Y > •£ = 1, 

£<m £<n<~m £<m 

a contradiction. □ 

Corollary 2.1.5. Let (X, I],F) be a ccc-complete mixing triple for H. 

1. The forcing notion Q'-^'^(K, S,F) satisfies the ccc. 

2. If f : uj X uj > Lu is a fast function and (K, T.) is linked, then the forcing 

notions Qf*^{K,j:,F) and Q™*(i4:, E, F) are ccc. 

3. If h : UJ X LU — > Lo is regressive, {K, S) is h-linked and J- ^ {lu\ 2)^ is either 
countable or >* -directed, then Q^*(i4r, E,F) is ccc. 

Remark 2.1.6. 1. Forcing notions determined by mixing triples are in some sense 
mixtures of the random real forcing with forcings determined by tree-creating 
pairs. The "mt" in Q™*(i4r, E,F) stands for "measured tree" . 



Because of 2.1.5(1) (and the proof of 2.1.4) we can be very generous as far 



as the demands on the norms are concerned, and still we may easily ensure 
that the resulting forcing notion satisfies the ccc. For example, if (if, E,F) 
is a ccc-complete mixing triple, (iiT, E) is semi-linked in the sense that the 



demand of 1.2.3(1) is satisfied whenever Yh{ri) is even, and 



|?)yA^E,F) = {pe Qr(i^,E,F) : (Vry G [Tf])(£m nor[t^^2fc] = ^)}^ 

then Q'l^/V-^, F) is ccc too. 
3. This type of constructions (i.e., mixture-like) for not-ccc case will be presented 
in @ and 0, §2]. 

Let us finish this subsection with showing that the forcing notions Q^^^{K, E, F) 
tend to have many features of the random real forcing. 

Definition 2.1.7. Let {K, E,F) be a mixing triple, p e Q'^H^, E,F). 

1. A function fi : — > [0, 1] is a semi-Y -measure on p if 

(Vt? G Tf)(A*(?7) < F,M^) : V e pos(t^;))). 

2. If above the equality holds (for each 77 G T^), then /i is called an Y -measure. 
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Proposition 2.1.8. Assume {K,J^,F) is a mixing triple, p £ Q^^'^'^ {K , Y,) . 

1. If ^ : TP — > [0, 1] is semi-F -measure on p, then for each rj Cz we have 

2. The mapping rj i— > : T^ > [0, 1] is an F-measure on p. 

3. // there is a semi-F -measure ^ on p such that ^(root(p)) > 0, then p £ 
Q^\K,Y,F). 

Proof. Straightforward. □ 



Proposition 2.1.9. Suppose that {K,T,,F) is a ccc-complete mixing triple, and 



Po, ■ ■ ■ ,Pm G {K,Y.,F) are such that root(po) = • 
QfHK, S, F) be such that = TP« U . . . U TP™ . Then: 



root(p,„). Let p £ 



1. < E 

2. i/[TP^]n[TP"] =9for£<n<m (or just po, ■ 
m qf\K,^,F)), then {p) = ^ ^Ji^{pt), 

i<m. 

3. {po, . . . ,Prn} is pre-dense above p. 



, pm are pairwise incompatible 



Proof Like 2.1.4 



□ 



Lemma 2.1.10. Let {K,T,,F) be a ccc-complete mixing triple. 

1. Suppose that conditions p,q G Q:'^*{K, E, F) are such that root(p) = T00t{q), 
P ^ li ^"^(9) < t^^ip)} i^i^d let < e < 1. Then there is a condition r G 
Q^^{K, E, F) stronger thanp and incompatible with q and such that root(r) = 
root(p), M^(r) >(!-£). (/iF(p)_^F(g))^ 

2- Ifp e Qf\K, E, F), e>0 then there is t] e TP such that > (1 - e). 

Proof. 1) Let ly — root(p). Choose a front A of TP such that 

l^q,AnTi{y) < fi^{q)+e- {fi^{p) - < fJ^{p) 

(so necessarily A \ r« 7^ 0). Take ro, ri e Q^^'^'^K, E) such that 

T''« = {t] eTP : {3p e A\ Ti){ri < p or p <l rf}} 
T''! = {r/ e TP : (3/7 e AnT'?)(?7 < p or p <] 77)}. 

Clearly root(ri) = v, AnT''^ is a front of T''-, A = (AnT'^«)U(Anr''i ) andT? C T^'K 
Hence, n e Qg^t(K,E,F) and ^^(q) < ^F(^^) < + e • (/^^(p) - pF(g)). Now, 

using 2.1.3 (c), we may conclude that ^^(rp) > (1 — e) • (a^^(p) — lJ-^{q)), finishing 
the proof. 

2) Straightforward. □ 



Proposition 2.1.11. Assume that (if, E,F) is a ccc-complete mixing triple, p G 
Q0'*(X,E,F). Let m < LU, e > and let t be a Qf\K,i:,F)-name such that 
p Ih f < TO. Then there are X Q m and conditions qi G Q^^{K, E, F) (for £ £ X ) 
such that 

(a) Ih f = i, 

{(3) root(gf) = root(p), 

(7) E M^((Z.)>(l-eV^b). 

iex 
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Proof. Let ly — root(p). For each £ < m define fii : — > [0, 1] by: 

MV) = snp{^l^{q) : q G Q^'\K, E, F) & q > & root(q) ^ rj k q \h t ^ £} 

(with the convention that sup0 = 0). It foUows from ^.l.lK f) that each fie is an 
F-measure on p. 

Claim 2.1.11.1. fi^{p) = J2 Mf^)- 

Km 



Proof of the claim. First note that, by a suitable modification of 2.1.4, we have 
l^^{p) ^ X] So suppose that iJ^{p) > let n e cj be such that 

> J2 Let 



5 = e TP : (1 - i) . > ^ ^,(,7)}, 

f <m 



and let T C 5 be a tree such that root(T) — v and rj £ T, p ^ snccTp{r]) n S 
imply p £ T. Clearly max(T) — 0, so we may choose r G Q0''°°(iir, E) so that 
T ^ T\ If p^{r) > 0, then (r e Qg^*(X,S,F) and) we may choose a con dition 
q G S, F) stronger than r which decides the value of f. By 2.1.1C| (2) we 



find ?7 e T« such that p^iq^"^^) > (1 - > (1 - ^ )p^{p^''^), what contradicts 
r« C T'- C S*. Therefore /.t^(r) = 0, and hke in ^.1.10| (1) we may build a condition 
q > p and a front A of T'' such that 

• root(g) = I/, A n T'' = 0, 

• pi ^{rfePP : {3p e A){r] < p or p <] 77)}, 

• (1 - < E A^K??) < for each r; e ^, and 

Km 

Now, we may easily conclude that ^ pi{v) > {1 ~ —) ■ p^ [p) , getting a contradic- 

Km 

tion. □ 



The conclusion of the proposition follows immediately from |2.1.11.1| and the defini- 



tion of pis (so we take X = {£ < m : piiy) > 0} and suitable g^'s for £ € X). □ 

Proposition 2.1.12. Suppose that {K,Yi,F) is a ccc- complete mixing triple and 
f is a Qf\K, E, ¥)~name for an ordinal. Let p e 'Qf\K, E, F), < e < 1. Phen 
there is a condition q > p and a front A of P'^ such that 

{a) root(g) = root(p), p^ {q) > (1 — e)p^{p), 

(0) for each rj £ A the condition g^''! decides the value of t. 

Proof. Let 

B = {rj E PP : for some p* > p we have: root(p*) = rj, 

M^(p*) ^ (1 ^ f and p* decides f on a front}. 



It follows from |2.1.10| that, if q e Q^'^K, E, F) is a condition stronger than p, then 



T^nS ^ 0. If root(p) G B, then we are clearly done, so suppose root(p) ^ B. Note 
that iiriePP\B then succtp {ri)\B ^9. Thus 

T =^ {f]ePP : {Viy < f]){u i B)} 
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is a tree with niax(T) = 0, T n S = 0, root(r) root(p). This T determines a 
condition r S Q^q°°{K,I]), root(r) = root(p). It fohows from the previous remark 
that fi^{r) = 0. Take a front A of such that iir^AnT^{^oot{r)) < j ■ s ■ ^^{p) 
and A C T'' U B. For each e A \ T'' fix a condition such that pl'^l < g^, 
l^^ili^) > (1 ^ §)m^(p'''')i ^'^d decides f on a front. Let q be such that 

r« = {?/ e TP : e A \ T'')(77 e T^" or 1/ < 77)}. 

It should be clear that q is a condition as required □ 

2.2. Exotic norm conditions. The norm conditions introduced in the first sec- 
tion have their counterparts in the non-ccc case (as presented in Here we 
formulate more norm conditions which may be used to build ccc forcing notions 
from linked creating pairs (or tree-creating pairs) , and which seem to be very ccc- 
specific. Let us start with a norm condition that allows us to include into our 
framework the "Mathias with ultrafilter" forcing notion. 

Definition 2.2.1. 1. A local creating pair {K,Tl) for H is strongly linked if it 
is full (see pn^ (5)), linked and 

{(^y^ there are tf" £ K (for i < uj) such that mfj = £ and if i £ K, = £, 
then t™" e E(f). 
If additionally for each ^ < w we have 

(Vw e dom(val[if "]))(3!f e rng(val[tf "]))(« <] v), 

then we say that (if, E) is strongly'^ linked. 

2. A local tree-creating pair (K, S) for H is (tree-) strongly linked if it is linked 
and 

(®)^;.„^ there are t^'"^ e K n LTCR,,[H] (for ?7 G U D H(i)) such that if 

teKn LTCR,,[H], e U n H(i), then t™" e S(t). 

If, additionally, |pos(<5"'")| — 1 for each 77 then we say that {K, E) is strongly'^ 
linked. 

3. Let Z? be a non-principal ultrafilter on lu. We define norm conditions C{D) 
and C*''°°(I?) (for the contexts of creating pairs and tree-creating pairs, re- 
spectively) and the corresponding forcing notions Q'^{K,Y,), Q^'''^(_ftr, E) as 
follows. 

• A sequence {ti : i < uj) satisfies C{D) if for some £ < uj we have: 
(Vi < uj){m*J^^ — £ + i) and li^(nor[tj_^] : £ < j < uj) = 00. 

For a local creating pair (A', E), Q*d{K, E) is the forcing notion 
Q*(^)(if,E) = {pe Q;(i^,E) ■.{tP:i<uj) satisfies C{D)}. 

• A system {trj : -q £ T) C LTCR[H] satisfies C"™(i:)) if T is a tree, 
t,j e LTCR^[H] and pos(t^) = succt(77) C H(i) for each 77 G T, 

i<lh(r)) 

and (Vt/ e [T]) (lime (nor [t^ffe] : lh(root(r)) < fc < = 00). 

For a local tree creating pair {K, E), Q*^£'^'^{K, E) is the forcing notion 

Q'jrUK, E) = {p e Qr°(^. • (^?; : '? e T^) satisfies C"-°°(i?)}. 
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Remark 2.2.2. Strongly linked (and especially strongly+ linked) creating pairs re- 
semble omittory creating pairs of Def. 2.1.1] - in both cases the practical 
examples are such that we may "omit" some of the creatures from a condition p. 
Here the "omitting" is done by replacing by the suitable (see 2.4.5). 



Proposition 2.2.3. Let D be a non-principal ultrafilter on uj. If [K^Yi) is a lo- 
cal strongly linked creating pair (tree-creating pair, respectively), then the forcing 
notion Q*jj{K,T,) ('Q^°°(_ft', E), respectively) is a -centered. 

Proof. Straightforward. □ 

Forcing notions Q^(iir, S), though similar to the Mathias forcing notion, do 
not have (in general) as many nice properties as this one. For example "deciding 
formulas without changing the root" may easily fail, even though we may have some 
kind of continuous reading of names. 

Definition 2.2.4 (See Def. 1.2.9]). Let D he a. non-principal ultrafilter on oj, 
{K, E) be a local strongly linked creating pair and f be a Q*jj{K, E)-name for an 
ordinal. We say that a condition p e Q*jj{K,'S) approximates r at t^^ (or at n) 
whenever the following demand is satisfied: 

(*) for each wi G pos{w^ ,t^, . . . ,i^_i), if there is a condition r e Q}~,{K,T,) 
stronger than p and such that — wi and r decides the value of r, then the 
condition {wi,t^, • ■ • ) decides the value of f 



Proposition 2.2.5. Assume that D is a Ramsey ultrafilter on to and (K, E) is a 

local, really finitary and strongly^ linked creating pair. Then for each p G ^^^^{K, E) 
and a name r for an ordinal, there is a condition q > p which approximates f at 
every n and .such that ~ w'' . 

Proof. The proof follows the lines of the appropriate proof for the Mathias forcing 
notion (see e.g. ||l|, §7.4]). Let (i™" : £ < lo) witness that (if , E) satisfies («>)"' of 
2.2.1| (1), (Vu G dom(val[t™"]))(3!'u G rng(val[t™"]))(u <] v). For simplicity, we 
assume that nor[t"""] < 1 (for £ < oj). 

For a condition p G <Q*jj{K, E) and n G let 

supp"(p) =^ {m£ : i < w & nor[tf] > n + 1} e D. 

Choose inductively conditions p„ G Qhi^^ ^) such that for each n < uj: 

1. Pa = p, Pn < Pn+i, wP" = wP, and = tf" for i < n, 

2. if w G pos{wP, tg, . . . , t^_i) and there is p* > p such that — w and p* 
decides f, then {w, t^"'^^ , t^+Y 7 • ■ • ) decides f. 

(Note that "strongly linked" implies that if — w'^^, then qo,qi are compatible; 
also remember that (K, E) is full.) Since D is Ramsey, we may choose an increasing 
sequence (i„ : n < w) C w \ \h{wP) such that 

{in : n < uj} e D and (Vn G uj){in + 2 < G supp"+^(pi„_ih(tuP)+2))- 



For j < UJ let 



,g ^ I if" if j = - Ih(wP), n G 

^ 1 i™" if j + \h{wP) ^ {in+i : n < w}. 
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It should be clear that g = (w?, ig, if, . . . ) G Qoi^, S) is a condition stronger than 
p and for every w € pos(w^, t^, . . . _ih(u,p))i n £ u we have 

V*"' ''i„-lh(iuP) + l' ''i„-lh(tuP)+2' ■ ■ ■ I — V^J ''i^_ih(u,p) + l' ''i„_lh(u,p)+2' ■ ■ • ^ 

Hence easily q approximates f at all points of the form i„+i — Ih(wP) + 1 (for 
n < uj\ and by the additional demand on tf^^ (in "strongly^") we conclude that q 
approximates r at all n < w. □ 

Proposition 2.2.6. Suppose that {K, E) is a strongly^ linked local creating pair 
(with t™'" witnessing this). Assume that nor[i™'"] < 1 (for n < u) and 

(*) for each n € lu there are disjoint sets An, Bn C H(n) such that 

• if (m, v) G val[C™], then v{n) ^ A^ U B^, 

• ifteK, nor[t] > 1, u G dom(val[t]), lh(u) = n 

then there are vo,vi such that {u,vo), {u,vi) G val[t] and vi{n) G An and 
Vo{n) G Bn- 

Let D be an ultrafilter on lo. Then the forcing notion Q'^{K, S) adds a Cohen real. 

Proof. Let W be the name for Q'^{K, I])-generic real and let K = {fc„ : n < u} he 
a name for a subset of to such that 

k ^{keuj: W{k) G AkUBk}. 

(Clearly K is infinite.) Let c G 2^ be given by c{n) = if and only if W{kn) G A„. 
It should be clear that c is a name for a Cohen real over V. □ 

Now we will give some norm conditions that can be used in the context of local 
and forgetful creating pairs. Note that if {K, E) is of that type, then for each t £ K 
we have (unique) set Pt C ll(m*^^) such that 

{u,v) G val[i] if and only if v{m\^^) G Pt, u <l v and \h(v) = \h{u) + 1 

(for some, equivalently all, u G dom(val[i])). The set Pt corresponds to pos(i) in 
the tree-creatures context, and below we will use the notation pos(i) for it (ho ping 
that this does not cause any confusion). Our next definition is a variant of 2.1.3| (a,b) 
for the case of local forgetful creating pairs. 

Definition 2.2.7. A local forgetful creating pair {K, S) for H is complete if 

(a) for each i £ lu and a nonempty set A C H(i), there is a unique creature 

t\£ K such that rn^ — i and pos(t^) — A, 

(b) if i G w, ^ C S C H(i), then t\ G ^(t'g) and nov[t\] < nor[t%]. 

Definition 2.2.8. Let H : — > H{uji) be such that (V?i G oj){\U{n)\ > 2") and 
let {K, E) be a complete pair for H. 

1. A 1-norming system (for H) is a pair {K,g) such that 

(a) K = {Ki : £ G is a sequence of infinite pairwise disjoint subsets of oj, 

min{Kii) > £, 
(/?) 9 = {9p '■ P ^ '^^^)^ where for each £ < uj: 
(7) if p G 2^ then G JJ H(m), and 

(S) for every m G Kg, there are no repetitions in {gp(rn) : p G 2^). 
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2. Let C(nor) be a norm condition for K and {K,g) be a 1-norming system. 
We define (K , g) -modified version C(nor)^'^ o/C(nor) by 
a sequence {U : i < uj) satisfies C(nor)^'^ if and only if 
it satisfies C(nor) and for some po, . . . ,pk 6 2*^, k < oj we have 

(ii,i< uo){^p e 2^)([m*^„ eKek gpim'^J i pos{U)] [p < po V . . . V p < pk]). 



3. If C(nor) is one of C°°(nor), C'^(nor) or C-''(nor) (for suitable /, J-; see 1.1.5), 



then the forcing notions corresponding to (iiT, (7)-modified versions of C(nor) 



will be denoted by Q^'HK, S), Q^'^K, E), Qf''^{K, E), respectively. 



Proposition 2.2.9. Let H : lu — > be such that (Vn G u;)(|H(n)| > 2"'). 

Assume that {K,Yi) is a complete creating pair, and {K,g) is a 1-norming system 
(forH). 

1. Iff -.ojxoj — >ujisfastand{K,j:) ts linked, then Q^'S(^K , Y.) and Qf {K , Y,) 
are a-* -linked Souslin forcing notions. 

2. Assume that h : u x uj — > lo is regressive and C \ 2)^ is an h-closed 
family which is either countable or >* -directed. Suppose (i^T, S) is local and 
h-linked. Then the forcing notion Q^'^{K,Y,) is a-*-linked, and if T is 
countable and >* -directed, then (Q)^'^(_ft', E) is also Souslin. 

Proof. Straightforward. □ 



Definition 2.2.10. Let [K, E) be a local forgetful creating pair for H. 

1. A 2-norming system is a sequence = {Up,k '■ p G 2"^^ h k < lo) of pairwise 
disjoint infinite subsets of lo such that lh(p) < min(J7p_fe). 

2. For a norm condition C(nor) and a 2-norming system U we define U -modified 

version C{nor)^ of C (nor) by 

a sequence {ti : i < uj) satisfies C(nor)'^ if and only if 

it satisfies C(nor) and for some po, ■ ■ ■ , Pi £ 2^ and fco, ■ • ■ ,ki < lo, £ < uj, 

for every i,k < lo and p G 2^^ we have: 

["^dn € Up.k & pos(t,) ^ H(to^,J] ^ [p <] V . . . V p < and fc G {ko, ... , kg}]. 

We wiU use notation E), Q${K, E), Qf{K, E) for the respective forc- 

ing notions (and suitable /, J-). 

Proposition 2.2.11. Let {K, E) be a complete creating pair, and U be a 2-norming 
system. 

1. If f -.LOXLO — >uj is fast and {K, E) is linked, then Q^^i^, E) and {K, E) 
are a-*-linked Souslin forcing notions. 

2. Assume that h : lo x lo — > lo is regressive and J- ^ {lo \ 2)^ is an h-closed 
family which is either countable or >* -directed. Suppose (K, E) is local and h- 
linked. Then the forcing notion <Qyr{K, E) is a-*-linked, and if !F is countable 
and >* -directed, then Q^(_R', E) is also Souslin. 



Proof. Straightforward. 



□ 
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2.3. Universal forcing notions. Here we introduce constructions involving very 
peculiar norm conditions. As a matter of fact, norms are not important in that 
type of constructions, but they still provide examples. Prototypes for the method 
described here are the Universal Meager forcing notions (i.e., the Amoeba for Cat- 
egory) and forcing notions related to variants of the PP-property (see pSl Ch.VI, 



§2.12], |T§ Ch.7]). 

Definition 2.3.1. Let {K, E) be a tree-creating pair for H. A finite candidate for 
{K, E) is a system {tjj : 77 G 5) such that 

(i) 5* C y Y[ H(i) is a tree of height lev(S') < uj, each node in S has a 

A:<lcv(S') i<k 

successor at the last level lev (5), 

(ii) S = S \ max(5') (i.e., non- maximal nodes of S), 

(iii) trj e LTCR,,[H] n K and pos(t,,) = succs(r/) (for r] £ S). 

The collection of finite candidates for {K,Y,) is denoted FC{K,J^). It is equipped 
with the following order (similar to that of Q^^''"^{K, E)): 

{t" --V^S") < {tl : 77 e if and only if lcv(S'") < \ev{S^) and 

{Vrj e S^){\h{7]) <lcv{S") T]eS" ktl^eT.{t°)). 

Remark 2.3.2. Finite candidates for tree-creating pairs correspond to that for cre- 



ating pairs (see 1.1.9). In general, finite candidates do not have to be finite (just 



the respective tree is of finite height), but if (K, E) is finitary then they are. 

Definition 2.3.3. Let H : lo — > TL{uJi). A universality parameter p for H is a 
tuple (ii:P,EP,J^P,aP) = {K,j:,T,g) such that 

(a) (K, E) is a really finitary local tree-creating pair for H, 

(/3) ^ ^ is either countable or <*-directed [note the direction of the inequal- 
ity!], 

(7) elements of G are quadruples ((t^ : r/ G 5), Udn, riup, r) such that 

• ?^dn < riup < lev(5), 

• f = (ri : j G dom(f)), G w, dom(f) C [ndn,"up], 

(S) if: 

. ((i^ryG5"),nO„,<p,r«)Gt;, 

9 r^ = {rj : i G dom(r^)), r} G cu, dom(r") C dom(r^), and r° < r} for 
i G dom(f*'), and 

• (t^ : r/ G S*!) G FC(i^, E), (t^ : ry G S°) < {t\ : rj G S^) and 

• "dn < '^dn' Kp < <p < lev(S'i) and dom(fi) C [n;^„,nip], 
then: {{tl, : V ^ S^) , n\^, n^^, f^) e G , 

(e) for some increasing function F ~ G lu^ , if: 

. (« : r, G 50,n^„,<p,r^) G G (for £ < 2), lev(50) - lev(5i), 

• (t^-.-neS) e fc{k, e), (t„ e S) < {t^^ -. rj e S'^) (for e < 2), 

. lev(^) < <p < n\^,F{ni^) < \ev{S'), 
then: there is {{t* : rj G S**), 7i|5„, n*p, r*) G G such that 



• "-dn — "-up — "-up 



ip, f* = U fi, lev(5*) = lev(5°) = lev(S'i), 



• S ^S* and = tr, for ry G S*, 

• (t; : ry G S*) <{tl:r]e S'^) (for ^ < 2). 
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Remark 2.3.4. In Definition 2.3.5 below, we may tliink about tlie forcing notion 
Qtroo^p-j ^Yie following way. We have a criterion for "small trees" provided by Q 
and f (these are {G, /)-narrow trees, see 2.3.5| (c)). We try to add a small tree that 
will almost cover all small trees from the ground model. So, naturally, a condition 
p consists of a small tree (it is the system (iJJ : 77 e T^)), in which some finite part 
("below NP") is declared to be fixed. Now, when we extend the condition p, we 
cannot change the tree below the level N^, but above that level we may increase 
it. The function fP controls in some sense the "smallness" of the tree T^. See more 
later. 



Definition 2.3.5. Let p = (K,Y,,!F,Q) be a universality parameter for H. We 
define a forcing notion Q*''°°(p) as follows. 

A condition in q^'-'°°{p) is a triple p {NP, {tP : r] e TP)Jp) such that 

(a) : ry G TP) G Q*'--(i^,S), root(TP) = (), 

(b) NP euj, fP e 

(c) the system {tP : rj E TP) is {Q, fP) -narrow, which means: 

for infinitely many n < uj, for some ((<^ : G 5"), ndn, "■up, r) € G v/e have 

• ndn = n, and (Vi G dom(f))(ri < fP(i)) and 

• if 7/ G TP, lh(r/) < lev(5), then 77 G 5 and G S(t,,). 

The relation < on Q*'^°°(p) is given by: 

(iVO, (to : 77 e TO), /O) < {N\ {t^ : r, € T^),f^) if and only if 

• N" < N\ {t"^:f]E T") > (t^ : 77 G T^) (in Ql'''''{K, E)), and 

• if 77 G Ti, lh(77) < iVO then 77 G TO and t° = t^, and 
. (V°°iGco)(/0(i) </!(*)). 



Proposition 2.3.6. If p ~ (K,Y,,!F,Q) is a universality parameter, then <Q*-'"^°{p) 
is a a -centered forcing notion. If additionally J- is countable and <* -directed then 
Q"'<=°(p) is Borel ccc. 

Proof. It is easy to check that the relation < of (Q*'''^''(p) is transitive (so Q*''°°(p) is 
a forcing notion). Let us argue that it is cr~centered when is countable (the case 
of <*-directed T can be handled similarly). 
For (i^ : 77 G 5) G FC{K, E), / G let 

QiW-nes) ^ |p g Qtrcc(p) . ^ igy(5.) 5 C TP and fP = f and 

(V77 G TP)(lh(77) <NP rjeS &ztP^ t,^)}. 

Claim 2.3.6.1. Each gj*"''"^'^^ is a directed subset o/(Q)*'™(p). 

Proof of the claim. Let (A^^ (t^ : 77 G T^,/^) G gj*""'^^^ (for £ < 2). (Thus 
iV^ = lev(5),/^ = /.) 

Let G Lu^ be the increasing function given by |2. 3.31 (e). Pick a sequence 

1 / o\ ^ 0,0 , 0.0 ^ 1.0 , 1,0 , ^ O.fc , 0,fc ^ l,fc ^ l,fc ^ 

such that F^{nl;^) + 1< 770;^+^ and (for ^ < 2 and fc G w) 

((4 : 77 G T^ & lh(77) < <'^-),4n,n^up,/r['^d„',<'p]) ^ G 
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(possible by the definition of tlie forcing (!2*'''''^(p) and 2.3.3| (J)). Now build induc- 
tively a system (t* : i] e T*) e Ql'^'^'iK, S) as follows. 

We declare that root(r*) = root(5) = (), and if t] e T* , \\i[ri) < lev(5), then 
t* — tjj and succt*(?7) = pos(t*). 



Suppose we have defined T* up to the level n^'^^ — 1, so we know t* for lh(77) < 
T-^jf — 1. Let Sk be the tree of height — 1 built from these t* (so it is the respective 
■'initial part" of our future T*), and assume that {t* : rj e Sk) < {t^^ : "q € T^) (for 



£ = 0, 1). Apply |2.3. 31 (e) to get {t* : r] e Sk+i) such that 

{{t; : r, e ^fe+l),r^°„^nip^/r[^^°„^<p^]) S G, 

and Sk C Sk+u lev(5fe+i) = - 1 and {t; : 77 G ^^+1) < (tf, : 77 e (for 

£ < 2). We declare that T* up to the level n^^^^ — 1 is Sk+i (and the respective 
t* are as chosen above). 

Plainly, (lev(S'), {t* : t] e T*)J) £ Q^*"^''^'^^ is a condition stronger than both 
(TV", (to : 77 e TO), /O) and {N\ (<i : 77 e T^), /i). □ 

The rest should be clear. □ 

2.4. Examples. 

Example 2.4.1. Let H(7) = Suppose that D,B, S are functions such that 

• dom(D) C oj^^, 0(77) is a non-principal ultrafilter on uj (for 77 G dom(D)), 

• dom(S) = dom(B) = lu'^^ \ 0(77) and for each 77 G dom(B): 

2<B(7;) Gc.U{c.}, 8(77) = (s^ fc G B(7;)) C (0,1), and ^ 4 = 1. 

feGB(r,) 



We build a ccc-complete (see 2.1.3) mixing triple (-K |2.4.i| , ^.4.i| , F pXi| ) for H (for 
the parameters B, D, S). 

Construction. Let _K |2.4.i| consist of all tree creatures t G LTCR[H] such that 

• dis[t] = {nt,rit,At) for some rit E uj, rjt € Yi H(?) and At C uj such that 

i<nt 

At G D(77t) if 77t G dom(D), and 9 ^ At C B{T]t) if 77* G dom(B), 

• nor[t] = rit, 

• val[t] = {(774, 1') : Tjt <i e n H(i) & ;/(7it) G AJ. 

i<nt 

The operation S |2.4.i| is natural: 

S^(t) = {s e it|7] : 72, = 72t & 77^ = 77t & A, C At}. 
For ?7 G n H(7) let t* G n LTCR^[H] be such that 



At* = 



LO if 77 G dom(D), 
B(77) if 77 G dom(B), 



and for (r^ : 7/ G pos(t*,)) G [0, 1]P°^(*^) let 



2.4.1 



f E Sfe • '".,-(fc) if 7? e dom(B) 

(r^ : 1/ G pos(<*)) = < /ceB(,,) 

[ limD(r,)(7'^-{fe) -.k Elj) if 77 G dom(D) 
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Let = (F|iJ : 77 e U 11 H(«)). Check that {K^, is a 

ccc-complete mixing triple for H. □ 



Conclusion 2.4.2. Let H,D,B and S be as in 2.4.1. Then the forcing notion 
Q0^*(-K|X^, S [2.4.i| , F |2.4.i| ) (for the parameters D, B, S) is ccc (and non-trivial). 

Remark 2.4.3. If dom(D) = then Q'^°*(Ji^Ti|, EjTI^) is the "Laver with 

ultrafilters" forcing notion. 

If dom(D) = and B{r]) is finite (for each rj) then Qf\I<!^7^, F|7i|) is 

the random real forcing (with weights determined by S in an obvious way). 

Between these two extremes we have cases of "mixtures of random with ultra- 
filters" and our next observation applies to most of them. It could be formulated 
with a larger generality (e.g. regarding dom(D)), what should be clear after reading 
the proof. 

Proposition 2.4.4. Let H(n) — uj for n £ lu, and let X Q u be an infinite co- 
infinite set. Suppose that 

(a) D is a function such that dom(D) = {77 G oj^^ : \h{ri) G X} and 0(77) is a 
non-principal Ramsey ultrafilter on lo (for rj G dom(D) ), 

(b) n = {n{ : £ £ UJ \ X) is a sequence of integers, > 1, 

(c) B, S are functions such that dom(B) = dom(S) = {ry G uj'^'^ : \h{rj) ^ X}, 
B(?7) = and 8(77) = {-^^^ : k < 7iih(^)). 

LeUK^J^ E^, E|7]) be the mixing triple built for the parameters D, B, S as in 
2.4.^ and let f G w be such that f{n) > 2 (for n (z ui). 

Then for every Qg^*(j^! ^Xi| ; ^ [2.4.1] , F ]2.4.i| ) -name r for a real in Y\ f{i), there are 

an increasing sequence {ruj : J G oj) C a; and a function g G f{i) such that 

Hence, in particular, forcing with Q™*(_K 2.4.i| , F [2.4.i| ) does not add Cohen 

reals (but it clearly adds a dominating realj. 

Proof. For notational convenience, let (j ^2.4.]| ! S |2.4.i| ! F|Xi) = [K, E, F). 

Note that we may assume that f{n) > 2"^ (as we may work with the mapping 
" ^ f\[knikn+i) for some increasing (A:„ : n < lu) instead). Let X = {x^ ■ 
777 < a;} be the increasing enumeration, and let mk be defined by: ttjq = and 
^k+i = TTT-k + 2*^ • (1 -|- Y[ ^e)'' (for ^ £ [Here we keep the convention that 

if Xfe \ X = 0, then Y[ 1^1 — ^] or just assume that xq > 0.] 

eexk\x 

Let f be a Q^^^iK, S, F)-name for an element of Y[ /(*)j and let p be a condition 

in Q^^{K, E, F). We may assume that lh(root(77)) G X, and just for simplicity let 
lh(root(p)) ~ Xq. 

We define inductively a tree T CTP, mappings Y : T fi \J uj^^ + ^ — > [uj]^ , 
TT : T n [j uj^'^ ^ ^ — > LU, a function 5 G H /(^)' ^ system (g^ : 77 G T fl 
U uj^i + 1) of conditions from Qf\K, E, F). 
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We declare root(T) = root(p). Using 2.1.11 and 2.1.9 we choose an increasing 
sequence of conditions {q^^^^fx) ■ k < oj) and values for g{mk) < f{mk) (thus 
defining g\{mk : fc e w}) such that 

• 9root(T) > root(gf^^^(j,)) = root(T) and M^(9root(T)) > 

Since D(root(r)) is a Ramsey ultrafilter we may choose a set {ak : k < uj} E 
D(root(T)) (the increasing enumeration) such that 

root(T)-(afc} G T'^-<-) and /i^((9Lt(T))f"°*^^^"<'^^>l) > 
We declare that root(r)'"afc G T for all fc < and we let 

^(root(T)-(afc)) - fc, W(T)"(a.) = (gLt(T))'"°*^^^"^'^'=^'- 

Next we choose pairwise disjoint sets y(root(T)'^(afe)) C u!\{mi : £ £ uj} such that 
TOfc+i n y(root(T)'^(afc)) = and 

(V£ < u;)(|y(root(T)--(afc}) n {me+k+i,mi+k+2)\ = 1). 

Suppose now that we have already defined T n cj^' ^ i < lu, together with 
Y{f]) Cw\{mk:k(£uj}, € iu, € Q'^\K, S, F) (for 77 G T n w^J + 1, j < i) 
and 

5, 9\i{mk ■.k<uj}U [j{Yir,) : 77 G T H c^^^ + ^ , j < i}) 

so that the following conditions are satisfied: 
(a) if v <i 1], and 7r(t/), 7r(77) are defined, then n^u) < Tr{r]), 

(/?) if // G T n lli^J , j < i, then there are no repetitions in the sequence {Tr(ri) : 

7^ < ?7 G Tn w^J + 1), 
(7) if 77 G r n uj^i + ^ j < «, then 

n m^(,,)+i = and (Vf < t^)(|i;, n [m^{ri)+i+i,'m^{,i)+i+2)\ = 1), 
(^) the (defined) 1^(77) 's are pairwise disjoint, 
(e) for each 77 G T n uj^^ "'^ we have: root(q^) = 7/ and 

qn 1^ (Vfc < TT{ri)){g^\[mk,mk+i) ^ r), 
(C) if g G Q'^HK, S, F) is a condition such that root(q) = root(T), TiDuj^^ + ^ = 
r n cj^' + 1 and = for aU 77 G + ^ then /.t^(g) > (^ + 2TT2 )Ai^(p)- 
[Check that these conditions are satisfied at the first stage of the construction.] 
Note that it follows from clauses (a) and (/?) that for each k we have 

|{77GTna;^^» + l:7r(7,)<fc}|<2"(l+ [] 77,)^ 

eexi\x 

and hence (by clause (7)) 

(Kfc) |K.+i,7nfc+2)num^) :r/Grn^^^* + i}| <2'=(i+ 11 ^e)"- 

eexi\x 

Fix G T n w^* ^ -'^ (and note that 77(77) > i). Choose an increasing sequence 
(q^ : 77(77) < k < Lj) of conditions in <Q^^{K, E, F) and values for glY^i such that 



q^i > qr„ root(g^;) = 77 and (q^^) > (1 - 2~^^+^))^l^ (q,), 
if j G y,; n [?7ifc, 77Zfc+i), 7r(7/) <k <UJ, then Ih T{j) / g(j), 
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• the sequence (T'^'' n cj^^+i : Tr{ri) < k < uj) is constant (and let {vi : i < i*} 
be the enumeration of T'^ n w^* ; necessarily £* < Y[ i^k), 

k=Xi + l 

• n =^ lim > for each £ < £* (note that the hmit exists as the 

k — >oo 

sequence is non- increasing) . 
[Why possible? Use 2.1.11 and ^.1.9 , remember our additional assumption on /.] 



Choose aj^ £ Lo (for £ < £* and k > niji)) so that: 

• {ai : 7r(r/) < k < u} e D(;/£), 

• i^i'-iai) e T< and A*^((g^)[''"<'''^>l) > (1 - 2-(*+4))rf 

(remember that each D(t'f ) is a Ramsey ultrafilter). Now we declare that f^'^a^ £ T 
for all £ < £* and 7r(77) < k < uj and we let 

^(^,-(4)) = fc, g,^.^^,^ = (g^^)[''^"<4>]. 

This finishes the definitions of TDtJ- + 1 and of 7r(z^), for G Tnw^«+i + -'^. 
It should be clear that (the respective variants of) clauses (a), (/?), (e) and (C) are 
satisfied. Using (H^) we may easily choose sets F(i^) (for v e Tnw'^*+i~'""'^) so that 
the demands (7), {6) hold. The construction is finished. 

The tree T is perfect and it determines a condition q e Q^^''"^{K, E). 

Claim 2.4.4.1. fi^{q) > (so q e Q'^^{K,Y.,F)). 

Proof of the claim. First note that the clause (C) is not enough to show this, as 
there are fronts in T'^ which are not included in any T'^ n lj— + 1. However, 
we may use the specific way the construction was carried out to build a semi-F- 
measure fi : T'^ — > [0,1] such that ^(root(q)) = |^^(p) > (what is enough by 



nj). So, if r/ e Tnw^» + 1, i < w, then we let fi{ri) = (1 - ^)n^{qn); if G T 



Xi + I < Ihlj]) < Xi+i then 11(7]) = Fri{i-i{i^) : v £ succt(?7)). Now check. □ 

Thus g is a condition stronger than p and it forces that (Vfc G a;)(f|"[mfe, irik+i) ^ 
g\[mk,fnk+i))- Since Q^^{K, S, F) satisfies the ccc, we may easily finish. □ 



Our next example is a small modification of 1.5.14 , In a similar way we may 
modify other examples from the previous section to produce more strongly linked 
creating pairs. 

Example 2.4.5. Let H G lu^ be a strictly increasing function such that H(0) > 2. 
We construct a really finitary, strongly^ linked creating pair (j^ ^ 4 c] , £ ]2.4.5| ) for H 
which is satisfies the demands of |2.2.6 (in particular (*) there). 



Construction. The family R }^a.^ consists of creatures t G CR[H] such that 

• dis[t] = {mt,Et) such that rrit < u and % Et ^ H(mt) \ {0}, 

• val[i] = G H H(i) x J] ^(i) ■ u <^ v k v{mt) i Et], 

i<mt i<.mt 

. „or[t]=log4(ii^). 



The operation E 2.4.5 is natural: 

S[I](i) = {s G ■.ms=mtk EtC E,}. 

Now check. □ 
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Conclusion 2.4.6. Suppose that H e uj'^ is strictly increasing, H(0) > 2 and 
(-K |2.4.5| , is built as in 2.4.5 for H. Let be a Ramsey ultrafilter on cu. 



Then the forcing notion Q^(-K2.4.5, £2.4.5) is u-centered, adds a Cohen real and 
adds a dominating real. 

Now we turn to universality parameters. As said before, one of the prototypes 
here is the Universal Meager forcing notion. Let us represent it as Q*™'^(p) (for a 
suitable p). 

Example 2.4.7. We construct a universality parameter p such that Q''°°(p) is the 
Universal Meager forcing notion. 

Construction. Let H : uj — > lu\2 and let K consists of tree creatures t for H such 
that 

• dis[t] = (mf , rjt , At ) for some < w, ?7f G IJ H(i) and ^ C H(mt), 

i<rnt 

• nor[t] = \At\, 

• val[t] {{i]t,Vt'~'{a)) ■■ a £ At}. 

The operation E is natural, so s G if and only if rjs — rjt and Ag C Aj. Let 

•^ = {/}, /W = o. 

Q consists of quadruples ((t,, : 77 G 5), n^n, n^p, r) such that 

• {tr,:rjeS) e FC(if,E), 

• Udn < rinp < lev(5), 

• f ^ {ri : i e dom(f)), n < w, dom(f) C [ndn, riup], 

• if 77 G 5, lh(?7) = Udn then for some G -S* we have rj < \}i{v) < n^p and 
noT[t^] < H(lh(i^)). 

Easily p = {K,!^, !F,Q) is a universality parameter and Q*''°°(p) is the Universal 
Meager forcing notion, □ 



Remark 2.4.8. Our next example 2.4.9 captures a number of constructions related 
to the PP~property. Under the assumptions on {K, E) as there, we may think that 
we have a way to measure how large splittings are, and this fully determines what 
are the tree-creatures in K (and what are the norms). The function F is used to 
define (possibly totally not related) norms of sets of nodes of the same length. Thus 
F may just count how many elements are in max(S') (in this case the universality 



parameter given by 2.4.£ is related to the PP-property). Other possibilities for F 
include taking the maximum value of nor[i,,], or taking the product of all relevant 
nor[i^]'s. 

Example 2.4.9. Assume that H : u; — > \ 2 is strictly increasing and a family 
T C (jj^ is either countable or <*-directed [note the direction of the inequality]. 
Let {K, E) be a local, really finitary, tree-creating pair for H such that 

• for each ?7 G H(i), n < lo and a nonempty A C H(n) there is a unique 

i<n 

tj^,A G LTCR^[H] n K with pos(i^,A) = {v'^{a) : a G A}, and 

• if \A\ = 1, then nor[t^.A] < 1, and 

• ii ^ B C A C_ H(n), then G E(t,,,A) and nor[t,,_B] < nor[t,,_yi]. 
Furthermore, let F : FC(i^, E) — > R^" be such that 

• if (i^ : r/ G 5) G FC(i4', E), nor[t,,] < 1 (for 77 G 5), then F((t,, : ?y G 5)) < 1, 
and 
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• if (tf, ■.TjeS)e FC{K, E) (for € < 2), and (t^ : G 5) < {t^ : 7] e S), then 
F((ti : ,7 e 5)) < F((tO : 77 e 5)). 

We construct Q = Qp'^ such that {K,I],J^,Q) is a univcrsahty parameter. 
Construction. For a nonempty set F C J| H(j), i < uj, we define NOR(y) as the 

j<i 

value of F{{tn : rj e S)) for S such that max(S') = Y and root(5) = (). (Note that 
under our assumptions on {K, S) there is exactly one such (t,, : ry G 5) G FC{K, E).) 

Let Q consists of all quadruples {{t^j : rj £ S) , n^n, ^upi ^) satisfying the demands 
of 2.3.3K 7) and such that 

for some sequence (Yi : i G dom(f)) we have 

. Y, C n H(j), NOR(K0 <r„ 

• (Vr/ eSn n H(j))(3i G dom{f)){f]\i G Y^). 

Now check. □ 



Example 2.4.10. A universality parameter p such that Q*™''(p) is the "universal 
closed measure zero" forcing notion. 



Construction. Let H, (K, E) and be as defined in the construction for 2.4.7. 

Let Q consists of all quadruples ((t,, : 77 G 5"), ndn, n^p, f) satisfying the demands 
of 2.3.3| (7) and such that 

|5n n H(*)| 

I n H(i)i - ^ (TTTF' 

Let p = {K,Y.,T,g). Note that the forcing notion Q"^°°(p) is equivalent to Q 
defined as follows. 

A condition in Q is a pair [N, T) such that N < ui and T C |J J| H(z) is a tree 

n<Lj i<n 

such that [T] is a measure zero subset of Yl H(i); 

the order of Q is the natural one: (iVo,7o) < (A^ijTi) if and only if Nq < Ni, 
To C Ti and TiD JJ H(i) C Tq. □ 

i<No 



3. Interlude: ideals 

Here we introduce cr-ideals determined by forcing notions discussed in this paper. 
Most of the content of this part is well known and belongs to folklore (some of this 
material is presented in Judah and Roslanowski [^). 

3.1. Generic ideals. We will show how a Souslin ccc forcing notion adding one 
real produces a ccc Borel u-ideal on some Polish space. While we could do this in 
a larger generality (e.g., considering any name for a real, not only the ones of the 
form specified in |3.1.l| (3) below, compare |2^, §4] and §6, §7]), we have decided 
to use the specific form of the forcing notions we want to deal with and simplify 
the notation and arguments (loosing slightly on generality, but it will be clear how 
possible generalizations go). 



SWEET & SOUR 



45 



Context 3.1.1. 1. H : uj — > |H(n)| > 2 for all n e ui; %, ^ J] H(i) 

(for n £ uj) and T = IJ T^j. Let A:" = H = [T] be equipped with the 

natural product (Polish) topology. 

2. P is a Souslin ccc forcing notion with a parameter r S 2^ (which also encodes 
H), so we have Sj-formulas ipo{-,r), ipi{-, -jr), ip2{-, -jt) defining P, <p and 
-Lp, respectively. 

3. W ^ (p,, : ?7 e T) C P is such that 

(a) pq — 0p, and ii i] <l v € T then < 

iP) {Pr]"(a) ■ o. G H(lh(77))) is a maximal antichain above p^, 

(7) for each p eP there is n < a; such that 

{{i] E %i : p,Pri are compatible }| > 2, 

(6) if p,q G P are incompatible, then there is G T such that p,Pri are 

compatible but q,Pri are incompatible. 
[We will treat as a P-name for a real in X such that Ih 77 O W, and so 

^ v.] 

Definition 3.1.2. For P, W, H, X as in |3.1.l| , let 1^ ^ be the collection of all Borel 
subsets B of X such that 

Ihp " ly ^ B ". 

Proposition 3.1.3. 1. 2p is a ccc a-ideal of Borel subsets of X. 

2. Ip contains all singletons. 

3. Let c) he the formula 

"peF andce2^ is a Borel code (for a sef^cC X) and p\\-W E^c ". 

(a) If AI is a transitive model o/ZFC*, p,r,c,W G M, then 

^{p, c) ^ M ^ c). 

(b) There are a S2 -formula ^po and a IIj -formula ipi (both with the parameter 
r ) such that 

il){p, c) = i/joip, c) = il^iip, c) 

(i.e., the equivalences are provable in ZFC/ 

4. The formula "c E 2^ is a Borel code (for a set f,c <^ X) and jjc G Ip " is 
absolute between transitive models o/ZFC* (containing r,W , c). 

Proof. (1), (2) Straightforward. 

(3) See (the proof of ) |, Lemma 3.6.12]. 

(4) Follows from (3) and the definition of 2p ^ (remember that "being a maximal 
antichain of P" is absolute; see [0, 3.6.4]). □ 

Definition 3.1.4. Let P, W, H, X be as in |3.1.l[ 

1. Let X E X and M be a transitive model of ZFC*, r,W € M. We say that x 
is Xp -generic over M , \i x ^ B for every Borel set B from Xp coded in 
M. 
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2. For a condition p G P let 



S{p) — Sy^,{p) {i] £ T : Pri,p are compatible }. 



3. For a maximal antichain ^ C P let 

Ba = B^ ,^ {xeX:{ype A){3n < uj){x\n i 

Let ^ be the family of all subsets of X that can be covered by a set of the 
form (for a maximal antichain ^ C P). 

Proposition 3.1.5. (a) For each p e P, S{p) is a perfect subtree ofT. If p < q, 
then S{q) C S{p). Ifp,q G P and S{q) C S{p), then g Ih p G Fp. 

(b) If G CF is a generic filter over V, then Y[G] = V[M/'^]. 

(c) is an ideal of subsets of X; sets Bj[ (for a maximal antichain ^ C PJ 

are IIj. 

(d) Let X X and M be a transitive model of ZFC*, r,W £ M. Then x is 
Tp ^ -generic over M if and only if there is a P*^ -generic filter G C P^^ over 
M such that = x. 

(e) Xp ^ is the a -ideal generated by Every set from 2p can be covered 

by a Sg set from 2p . 
Proof. Straightforward (or see §2]). □ 

Conclusion 3.1.6. The quotient algebra Borel(A')/2p is a ccc complete Boolean 
algebra. The mapping 

^ : P ^ Borel(A')/Jp : p ^ [Sip)]j^^^ 

satisfies: 

1. rng(7r) is a dense subset of the algebra Borel(/-f)/Xp 

2. (Vp, q G ¥)ip±q O nip) H 7r{q) =0), 

3. (Vp,g G P)(g Ihp G Fp ^ 7r(g) C 7r(p)). 

Consequently, RO(P) = Borel(A')/2j, ^. Moreover, n maps W onto the canonical 
name for the generic real in Borel(A:')/Zp so for a Borel code c we have {W G 

ttc]RO(P) = [ttc]lr,v^- 

Remark 3.1.7. It follows from 3.1.6| that we have nice description of names for reals 
in the extensions via P. 

1. If f is a P-name for an element of X, then there is a Borel function / : X — > 
X such that Ihp f{W) = i. 

2. If i? is a P-name for a Borel subset of X, then there is a Borel set A C X x X 
such that Ihp B — {A)y^, where {A)x — {y : {x,y) G A}. 

(See H, Lemma 3.7.1].) 

3.2. Universality ideals. For a forcing notion Q''™(p) (where p is a universality 
parameter) we may consider the ccc ideal defined as in p.l.2| , however there is 
another Borel cr-ideal related to Q*™°(p) (justifying the term "universality forcing 
notion" ) . 

Definition 3.2.1. Let p — {K,I],T,Q) be a universality parameter for H. 
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1. We say that p is suitable whenever: 

(a) for every f ^ T and n < u) there is TV > n such that 

if {{trj : r] e S'),ndn,?^up,/r[?Mn,n-up]) (^G, N < n^n and r/ G Jl H(i), 

then(3iye Jl H(i))(r/ < & ^ S*), 

J<lcv(S) 

(b) for every f ^ J- and n < w there is A'^ > n such that 

if {t^:r]eS)e FC{K, S), lev(S') = n, r] e J] H(z) and TyCn e S*, 

i<JV 

then there is {{t* : € S"*), ndn, ^up, / tl'^dn, '^up]) G 5 such that n < 
ridn < "up < TV, S" C 5* and t,, = t* for 77 G S" and root(S') = root(S'*) 
and r] & S*. 

2. Zp is the collection of subsets ^ of J| H(i) such that for some f G T and 

a (g,/)-narrow system (i^ : 77 e T) e Q^'^°°(/s:, S) (see |X|(c)) we have 
A C [T] . 

Trees T as above will be called {Q, /)-narrow. 

3. Zp is the cr-ideal of subsets of Y[ H(i) generated by 2^. 

4. Tp is a Q*'''='=(p)-name such that 

IhQtrco(p) Tp = |J{TP n Y[ H(i) : P G rQtrco(p)}. 

j<A'J' 

Proposition 3.2.2. Let p = {K,'E,J-,Q) be a suitable universality parameter for 
H. 

1. Every set in is nowhere dense (in the product topology of Y[ all 

singletons belong to . 

2. Ip is a proper Borel a -ideal of subsets of Y[ H(i). 

3. If J- is <* -directed thenX^ is an ideal. 

is a tree with no maximal branches which is {Q,h)-narrow 
for some function h (possibly h ^ J-). If J- is a singleton, then h G !F . 

5. Suppose that (Pq,, Qq ■ a < 5) is finite support iteration of ccc forcing notions 
such that for some increasing sequence < ai < a2 < ■ ■ ■ < 5 , (^a^ 
(forced to be) Q*'^'"^(p). Let Tn be the name for the tree Tp added at stage an- 
Then, in 'V'^^ , if T £ W is {Q,f)-narrow for some f € J- then T CI Tn for 
some n < uj. 

6. // in 5 above we additionally assume that T = {/} then, in 'V'^^ , there is a 
set from Xp which contains all Borel sets from Tp coded in V. 

3.3. Baire Property. Let us discuss the Baire property related to our ideals and 
remind how we may build models in which all projective sets of reals are regular in 
this respect. 

Definition 3.3.1. Let I be a tr-ideal of subsets of a Polish space X. A set A C A:" 
is said to have I-Baire property if for some Borel set B G Borel(A') the symmetric 
difference ^ A B is in Z. 

Sets with Z-Baire property constitute a cr-field of subsets of X. Clearly, every 
Borel set has Z-Baire property. But even more, using the method of Category 
Base (see Morgan [^, [|4)) we may show that, for a number of cr-ideals Z on X, 
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the family of sets with X-Baire property is closed under Souslin operation A (so 
it includes all subsets of X; this applies to, e.g., all ccc Borel ideals on X). 
However, it may happen that there are Eg subsets of X that do not have the I- 
Baire property. Below we present a tool that can be used to build a model in which 
all projective subsets of X have the 2p ^-Baire property for some pairs (P, W) as 
in 3.1.1 . So let us work in the context of |3.1.l[ . 



Let B be a complete ccc Boolean algebra. Every B-name f for a real in X 
determines a complete subalgebra Bf of B. This subalgebra is generated by the 
family {[jy < t]b : V G T} (as a complete subalgebra). If f is a name for Xp ^- 
generic real such that |f e BJts, ^ for every Borel set B e Borel(A') \Xp ^, then 
Bf is a copy of the algebra RO(P) (and the isomorphism maps W to the name f). 

Definition 3.3.2. Let B be a complete ccc Boolean algebra, and let B' <e B be its 
complete subalgebra. We say that B is (P, -homogeneous over B' if 

(©)i for each complete embeddings ei,e2 : B' * RO(P) — > B such that ei fB' = 
62 fB' — idi' there is an automorphism vr of B such that 62 = tt o ei, and 

(0)2 if e : B' * RO(P) — > B is a complete embedding, & e B and ttq is an auto- 
morphism of the complete subalgebra of B generated by e[B' ^ RO(P)] U {6}, 
ttq |"e[B' * RO(P)] = id, then there is an automorphism tt of B extending ttq. 

Theorem 3.3.3 (Solovay). Assume that B is a complete ccc Boolean algebra, B' 
is its complete subalgebra, and t is aM' -name for a real. Suppose that 

1. IhiB " the union of all Borel sets from the ideal Xp coded in V* belongs to 
the ideal Jp " , 

2. B is i¥,W) -homogeneous overM' , 

3. if f is a M-name for a real in X , Iha " t is 2p y,-generic over V* ", 

then f is a W -name for some B" such that B' <o B" <o B and B" * RO(P) 

embeds in B (by an embedding that is identity on M" ). 
Then B Ih " any subset of X definable with t and with (real) parameters from V has 
the Tp yy-Baire property ". 

Proof. Suppose that G C B is a generic filter over V and x € X n'V[G] is Tp yy- 
generic over V[G n B']. It follows from the third assumption that there is a B- 
name f for x such that |f e AJg / for every B'-name A for an element of 
Borel(A')\2p yy. Consequently, we find a complete embedding e : B'*RO(P) — > B 

such that efB' = ids' and e(W^) = f. 

Now continue like in the proof of Theorem 2.3]; see also the original Solovay's 
article @. □ 

4. Sweet and Sour 



4.1. On sweetness. Solovay's Theorem 3.3.3 shows that to build a model with 
{Xp yy-^ Baire property of projective reals we may construct a suitably homogeneous 
complete Boolean algebra adding enough generic reals. The main tool for building 
homogeneous Boolean algebras is amalgamation. 

Definition 4.1.1. 1. Suppose P, Q are forcing notions such that P <s> 
Then (Q : P) is a P~name for a forcing notion which is a suborder of 1 

V Ihp " g G (Q : P) " if and only if 

every p' G P stronger than p is compatible with g in Q. 
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2. Suppose that P, Qo, Qi are forcing notions and : P — > RO((Q)^) (for £ < 2) 
are complete embeddings. The amalgamation o/QoiQi over /o,/i is 

{(<Zi,92) e Qo X Qi : {3p E P){p Ih " qo E {Qo ■ /o[P]) & gi e (Qi : /i[P])")} 
ordered in the natural way (so {qo,qi) < {q'Q,q[) if and only if go < and 

On how the repeated use of amalgamations produces homogeneous Boolean al- 
gebras see Q . The main problem with amalgamating is that quite often it produces 
forcing notions that collapse cui (this effect is related to sourness discussed later). 
While the ccc might not be preserved in amalgamations, some strong variants of it 
are. 

Definition 4.1^2 (Shelah 1^, Def. 7.2]; see Judah and Shelah § Def. 2.5] too). 
A triple (P, V, E) is model of sweetness (on P) whenever: 

(i) P is a forcing notion, 2? is a dense subset of P, 

(ii) E — {En : n < Lo), each i?„ is an equivalence relation on 2? such that D/En 
is countable, 

(iii) equivalence classes of each En are directed, En+i Q Em 

(iv) if {jpi '■ i < Lo} <Z V, Pi Ei pi^ (for i E lo) then 

(Vn E uj){3^q > Pu){q En Puj & (Vi > n){pi < q)), 

(v) ii p, q E p < q and n E lu then there is k E uj such that 

W e[p]Eji3q' e[q]Ej{p' <q'). 
If there is a model of sweetness on P, then we say that P is sweet. 

Definition 4.1.3 (Stern [^ , Def. 1.2]). Let P be a forcing notion and r be a topol- 
ogy on P. We say that (P, t) is a model of topological sweetness whenever the 
following conditions are satisfied: 

(i) the topology r has a countable basis, 

(ii) 0p is an isolated point in r, 

(iii) if a sequence (p„ : n < tj) C P is r-converging to p E F, q > p and is a 
T-neighbourhood of q, then there is a condition r G P such that 

(a) r eW, r > q, 

(b) the set {n G w : p„ < r} is infinite. 

A forcing notion P is topologically sweet, if there is a topology r on P such that 
(P, t) is a model of topological sweetness. 

Definition 4.1.4. 1. Let {Vi^Vt^Ee) (for £ < 2) be models of sweetness. We 
say that (Pi,I?i,i?i) extends the model (Po,Poi£'o) if 

• Po <o Pi, Po C Pi and E^ = El \Vo for each nEuj, 

• ii p E T>Q, n E uj, then [p]ei Q T>o, 

• ii p < q, p E T>i,q E Vq, then p E T>q. 

2. Let {¥i,Te) (for € < 2) be models of topological sweetness. We say that 
(Pi,Ti) extends the model (Po,ro) if Pq <e Pi, Po is a ri-open subset of Pi 
and TifPo = To. 
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Theorem 4.1.5. 1. (Shelah [|o[ 7.5]) Suppose that (ft.Vt^Et) (for £ <2) are 
models of sweetness, and fe : P — > RO(Pf) (for £ < 2) are complete emhed- 
dings. Then there is a model of sweetness (Pq x f^j^ f'l^'D* , E*) based on the 
amalgamation Pq x f^ j-^ Pi and extending each (P^, I?^, Ei) for £ < 2. 
2. (Stern | |3l] , §2.2]) Suppose that (P^jT^) (for £ < 2) are models of topological 

sweetness, and fi : P > RO(P£) (for £ < 2) are complete embeddings. 

Then there is a model of topological sweetness (Pq x f^ j-^ Pi, r*) based on the 
amalgamation Pq x /^./^ Pi and extending each {¥i,Te) for £ <2. 

Definition 4.1.6. Let ;B be a countable basis of a topology on a forcing notion P. 
We say that (P, B) is a model of iterable sweetness if 

(i) B is closed under finite intersections, 

(ii) each U ^ B is directed and p < q U p £ U, 

(iii) if {pn : n < uj) Q U and the sequence (p„ : n < lu) converges to p^j (in 
the topology generated by B), then there is a condition p £ U such that 
(Vn < uj){pn < p). 

Proposition 4.1.7. Assume that {P,T>,E) is a sweetness model onP, E = {En : 
n < Lo) , T> = ¥. Furthermore, suppose that any two compatible elements o/P have 
a least upper bound, i.e., if pQ,pi G P are compatible, then there is q > Po,Pi such 
that (Vr e P)(r > po k r > pi ^ r > q). For p ^ {pe : £ < k) C F and 
fi = {ng : £ < k) <Z LO let 

U{p,n) {qeF:{W< k){3q' G [w]i;„J(9 <q')], 

and let B be the collection of all sets U{p,n) (for p C P, n C lh(p) = \h.{n)). 
Then (P, B) is a model of iterable sweetness. 

Proof. Plainly, B is closed under finite intersections. Since the equivalence classes 
of each En are directed and any two compatible members of P have a least upper 
bound, we may conclude that the elements of B are directed and downward closed. 



Before we verify the demand 4.1.(;(iii), let us first note that if p e U{p,n), 
p = {pi : £ < k), n = {ni : £ < k), then for some N we have U{{p), (N)) C U{p, n). 
[Why? Use |4.1.2| (v) to choose N such that 



(V^ < k){Vq G [p]E.){3q' G [p.UJiq < q')- 

Clearly this N is as required.] 

Now suppose that a sequence (p„ : n < uj) converges to Puj in the topology 
generated by B, and Pu,Pn G U{q,n) G B for all n < uj. Take N such that 
U{{Puj), {N)) C U{q, n). Choose an increasing sequence {rui : i < oj) such that 

(V^ < Lu){yn > mi){pn G U{{p^), (TV + 1 + i))). 

Next pick conditions p* G [pui\EN+i+i such that 

(Vi < w)(Vn G [TOi,TOi+i))(p„ < p*) 

(remember that each \pui\EN+i+i is directed). It follows from [4.1.2| (iv) that we may 



find a condition q' > p^, such that q' G [puj]en and (Vi < uj){p* < q'). Then 

(Vri > mo)ipn < q') and q' G U{q,n). 

Since U{q,n) is directed and q' ,po, . . . , Pmo G U{q,n), the conditions q' ,pq, . . . , Pmo 
have an upper bound in U {q, fi) - let q be such an upper bound. □ 
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Lemma 4.1.8. Assume that (P, t) is a model of topological sweetness. 

1. If p, q & ¥, p < q and q G U G t, then there is an open neighbourhood V of p 
such that 

(Vr e V){3r' e U){r < r'). 

2. IfmGujjpEU G T, then there is an open neighbourhood V of p such that 
any po, . . . ,Pm G V have a common upper bound in U . 

Proof. Straightforward. □ 

Theorem 4.1.9. Suppose that (P, t) is a model of topological sweetness and B,Q 
are P -names such that 

ll"p " (Qj'B) is a model of iterable sweetness ". 

Then there is dense subset R of the iteration P* Q and a topology t* on M such that 
PGR and (M, r*) is a model of topological sweetness extending the model (P, t). 

Proof. Let Vn be P-names such that 

Ihp " Vo = {0q} and {Vn : n < u} enumerates B \ {0} " 

(note that Ih " (Q, {Vn ■ n < uj}) is a model of iterable sweetness " and also 



II- " 0Q e Vn for all n ", remember [f.l.6| (ii)). Let W be a countable basis of the 
topology T and let 

M {{p, g) e P * Q : P ^ 0p and (3n < c^)(p Ih g G K)} U {(0p, 0q)}. 

For U G U, U — (Uq,... ,U,n-i) C U and n — (no,... ,nm_i) C uj and k — 
(/cq, . . . , /cm) ^ w (m, M < u) we put 

[/*([/, tJ, n, k) =^ {(p, g) G M : j5 G [/ and (V£ < M)(p Ih g G VfcJ and 

(V^ < m){3p' G Ut){p <p' kp'l^qe Vn,)}. 

Let C be the collection of all sets of the form U* {U, U, n, k) (for suitable parameters 
U,U,fi, k). 

Claim 4.1.9.1. 1. The family C forms a countable basis of a topology on R; we 
will denote this topology by t* . 0r is an isolated point in t* . 
2. // {p,q),{p\q') G R, ip,q) < {p' A') and [p' ,q') & U* G C, then there is 
V* eC such that {p,q) G V* and (Vr G V*){3r' G U*){r < r'). 

Proof of the claim. 1) Should be clear. 

2) Let U* ^U*{U,(Uo,... , C/„-i), (no, . . . , n^-i), (fco, • • • ,kM)) and let G Ue 
(for £ < m) he such that p' < p'g and p'g Ih g' G Vn,,. Choose U[ GlA such that 
Pe Uj, ^ Ue and every two members of Uj have a common upper bound in Ue 
(possible by [4.1.8| (2)). Next pick C/', U" G U such that p' G U" C U' C U and 



every member of U' has an upper bound in each of the sets Uq, . . . , Ujn_i, 
• every M + 1 elements of U" have a common upper bound in U'. 
Let U~^ £ U he such that p G U^ and each clement of has an upper bound in 
[/", and let k he such that p\\- q E Vfe. Put 

=[/*([/+, ([/^,... ,C/;^_^, [/",... ,t/"),(^o,... ,n™_i,A;o,... ,fcM),(fc)) gC. 

First we show that {p, q) G V*. By our choices, p G U^ and p Ih g G 14- For £ < m, 
p'g G Uj is a condition stronger than p' > p and Ih g < g' G Ki^, so Ih g G Vn, 
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(remember 4.1.6(ii)). Next, for i < M, we have p' G U" and p' Ih q < g' G Vk^, so 

Now, suppose that {p* , q*) G V* . Then p* G C/''" and we have conditions p| G Ug 
(for £ < m) and conditions p** G ?7" (for i < M) such that 



• P}>P* and p** > p*, 

• p;i^9*eK, andp** l^9*e"l4.. 



Pick a condition p~^ G [/' stronger than all p** (for i < M). We claim that 
ip+,q*) e t^*- Clearly p+ G C/ and p+ Ih G Vk, (for i < M). Fix £ < m. By 
the choice of U', we find G U'l stronger than p+. By the choice of Ug, we find a 
condition p^ G Ue stronger than both and p^ . Then p^ Ih q* G and we are 
done. □ 

Claim 4.1.9.2. Suppose that a sequence {{pk, qk) k < uj) C R is t* -converging to 
{PujAlo), and {puj,quj) e U*{U, (C/q, ■ ■ • ,Um-i), {no, . . . ,n™_i),fc) G C. Then there 
are an infinite set X C_ lu and conditions p| > p^ (for £ < m) such that for each 
£ < m and k €z X : 

(i) Pg G Ui, p} >pk, 

(ii) p}\\- qk & Vnt- 

Proof of the claim. Pick pf^ G Ui, pf^ > p^ such that pf^ Ih q^ G Vm (for £ < to). 
Fix sequences {W^ : j < uo) QU (for £ < m) such that 



• {'^j • J < "^l forms a basis of neighbourhoods of pf,. 
Clearly (p^, g^) G U*{U, {W°, . . . , W^-^), (no, . . . , fc) for every j < cu, so 

we may pick an increasing sequence {kj : j < lu) <Z uj such that 

{\fj < u:){{pk,Ak, ) e U*{U, {W°, . . . , Wp~'), (no, . . . , n^^i), fc)). 

Let pI, G P^j^ be such that pk^ < pi^, pi^ Ih qkj G Ki^ (for £ < m, j < lu). Each 
sequence (p^ . : j < lu) r-converges to p^ so we may find an infinite set A (~ lu and 
conditions pj G (for £ < m) such that 

P,* > p' > Pc. and (Vj G A) (V^ < m) (p,* > p^^ ) . 

Let X = {kj : j G A}. □ 

Claim 4.1.9.3. Suppose {{pn,qn) : n < lu) CW is t* -converging to {puj^qu))- Then 
there is X E [w]^ such that: 

(K) if (p^,g,^) G [/*([/, (C/q,... ,C/,„_i),(no,... ,n„„i),fc) G 
then /or some N d lu and p| G Ue (for £ < m) we have: 

(i) P| > P^, (Vn G X \ 7V)(p* > p„), 

(ii) (Vn G X \ N){y£ < m){p} Ih g„ G KJ. 

Proof of the claim. Let ([/* : i < lu) enumerate all sets U* € C to which (pt^,(7tj) 
belongs. Apply 4.1.9.2| to choose inductively a decreasing sequence {Xi : i < uu) C 



\lu] such that for each i < uj: 

if U* = U*{U, {Ua, ... , U,n-i), (no, . . . , n,„_i), fc), then there are 
conditions p\ > p^ (for £ < m) satisfying 

(Vf < TO)(Vn G Xi){p\ G iJ, & p^ > p„ & p^ Ih g„ G 14 J. 
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Next pick an infinite set X Q lo almost included in all X„'s. □ 

Claim 4.1.9.4. Suppose that ((p„,g„) : n < cj) C R t* -converges to (j>uj,quj) G 
U* G C. Then there is a condition {p*,q*) £ U* stronger than (pui^qui) o^nd such 
that 

(3-nec.)((p„,g„) < {p*,qn)- 

Proof of the claim. Let U* = ;7*(J7, (J7o, • ■ •, t^m-i), ("-o, • ■ •, «m-i), (^o, ■ • ■ j^Af)), 
and let £ Ui (for < to) be such that pf^ > p^ and pf^ Ih e Vn,,. Pick 
[/', t/,;;, . . . , e such that 

• e C/' c t/, pI e [/; c 

• any 3 elements of have a common upper bound in Ui, 

• every element of U' has an upper bound in each of Uq, . . . , U^_i. 



Apply 4.1.9.3 to choose X e [lj]^ such that the condition (Kl) of 4.1.9.3 holds. Note 



that then 

Ih " the sequence ((?„ : n G X) is ;B-convergent to q^i ". 
[Why? If not, then we may pick a condition r > p^ and an integer N such that 

r Ih " q^eVN k i3^n £ X)(g„ ^ V^) ". 
Pick W £U such that r £ W and any 2 members of are compatible, and apply 



(H) of [4.1.9.31 to C/*(t/, (VF), (N), (fco, . . . , /cm))- We get a condition r* e such 
that 

(V°°n e X)(r* > p„ & r* Ih <z„ G VW). 

Since r*, r are compatible, we get a contradiction.] 

Since (p„ : n £ X) r-converges to p^, we may find an infinite X' £ X and a 
condition p* £ U' such that 

P*>P^k iyn£X'){p* >p„). 



Next use (Kl) of 4.1.9.3 to pick conditions p'^ £ and N £ uj such that 

(Vn G X' \ A^) {p'f, > pn and Ih g„ G and (Vi < M) (p„ Ih q„ G Vfc, )) . 

By the choice of U', Uq, . . . , J7/„_i we get conditions p^ £ Ug such that p^ > p* , 

P*i >p'i,P*i >pI (for^ <m). 

Now we are going to define a P-name q* for a condition in Q. Let ^ be a 

maximal antichain of P such that for each £ < m and r £ A: 

• either r >p*^ or r,p*^ are incompatible, and 

• either r > p* or r,p* are incompatible. 

Fix r £ A. If r, j3* are incompatible, then let qr be 0q. Assume r > p* and let 

/ = {n£ : ^ < m & r >pJ}U{fci : i < M} (^0). 

The condition r forces that the sequence (g„ : n G A' \ A^) converges to q^, and 
q^ £ n Vj, and g„ G f] V, (for all n G A' \ A^). Applying p^ (i+iu) we find a 

P~name qr for an element of Q such that 

r Ih " (Vn G A' \ A^)(g„ < <?r & <?r G V,) ". 

Now, let g* be a P-name such that r Ih q* ~ qr (for r G ^). 
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Look at the condition {p*,q*) G M. Clearly p* Ih q* £ 14, (for all i < M) and 
pI > P*,Pi 1^ q* G Vn, {foT£< to), so {p*,q*) e U*. Moreover, if n e (X'\iV)U{cj}, 
then p* > pn and p* Ih g„ < g, so (p*, g*) > (jpn,qn) and we are done. □ 



Claim 4.1.9.5. If {p,q) eU* eC, then there isV* such that {p,q) G V* and 
any two conditions (po,9o)j G ^* have a common upper bound in U* . 

Proof of the claim. Let U* = U*{U, {Uq, ... , U,n~i), (no, . . . , n,„_i), (/cq, • ■ • , fcAf)) 
and let pg € Ug (for ^ < m) be such that p < pe and pilhqG Vn,,. Pick G Z// such 
that pe G C/^' C C/f and every three members of have a common upper bound in 
Ui. Also choose [/', U" G such that p e U" C U' C U, and each member of U' 
has an upper bound in every (for £ < to) and every two members of U" have a 
common upper bound in U' . Put 

V* ^U*iU'\{U^,... ,C/;,_i),(no,... ,nm-i),(fco,... ,A;m)) gC. 

Clearly {p,q) G F*. Suppose now that (po, Qo): (pi, 91) G ^* and let G f/^ be 
such that pI Ih qi G and < p} (for i = 0, 1 and ^ < to). Also let p* G U' 
be stronger than both po and pi , and for each i < m let p'^ d Ui be stronger than 
both p* and p° and p]. Now, like in the proof of 4.1.9.4, choose a P-name q* for a 
condition in O such that 



p* Ih" (7* > (jo ' 
p| Ih" q* G 
p* Ih" q* G Vfc, " for £ < M. 



q* > 91 " , and 
for £ < m, and 



(Remember that the sets p| Vj are forced to be directed by 4.1.(; (i+ii).) Then 
{p*,q*) G C/* is a condition stronger than both {pa,qo) and (pi,gi). □ 



Now we may put together 4.1.9.4, 4.1.9.1(2) and 4.1.9.5 to conclude that the 
topology r* satisfies the demand 4.1.3(iii), finishing the proof of the theorem. 

Note that (p, 0q) G M for each p G P and the mapping p ^ {p, 0q) is a homeo- 
morphic embedding of (P, r) into (M, r*), so we may think that r is the restriction 
of T* to P C R. Moreover, under this interpretation, P is an open subset of M. □ 



Let us state (without a proof) a result that shows how 4.1.9 (together with 4.1.5 ) 
can be applied. 

Context 4.1.10. Let /C be a collection of tuples a = {(po, (pi,(p2, h, W), where (pi are 
Y,\ formulas and h, W are Borel functions such that for each real r: 

• ipQ{-,r),ipi{-,r),ip2{-,r) define a Souslin ccc forcing notion P"''' (and <pii,r, 
±P^-), 

• h{r) is a function H"-'^ : uj — > H{uji) (and we have T^^'' = f] H°''^(i) and 

T^''- = U ^0, 

n<LU 

• W{r) is a sequence M^"-'' = (p,, : 77 G T'^'^ C P"^"^, 

• P"''', H'*''', W'"' are as in |3Tl| . 
JCq, ICi are subsets of IC such that 

• for each a G A^o and every real r, the forcing notion P'^''' is iterably sweet. 
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• for each a G /Ci and a real r, there is an iterably sweet SousUn ccc forcing 
notion Qa,r such that 

\hq^ ^ " the union of all Borel sets from the ideal Tpa,r ■^a,r 



coded in V belongs to the ideal I^a.r 



Theorem 4.1.11. Assume GCH. Let K., ICq, ICi be as in [j.l.K] and n — k'^'^ . Then 
there is a forcing notion Q preserving cofinalities and cardinalities and such that 
for every generic G C Q over V we have (in V[G] 

1. c = K, 

2. for every real r and a G /Ci, every projective subset of Y\ H°'''(ri) has 

Ipa.r i^a.r -Baire property, 

3. for each real r, a seguence {ra : a < /i) of reals, fi < k, and a G /Cq there is 
an Xpg,r ^fa.r-generic real r* over V[r, (r^ : a < /i)]. 

Proof. Sec |T1. □ 



Proposition 4.1.12. 1. In the cases discussed in 1.1.1^ (1,2), the forcing notion 



under considerations is topologically sweet, provided K is countable. 
If {K, E) is a really finitary (see 1.3.^ ) linked tree-creating pair, and f is a 



fast function, then the forcing notion Qj''^°(_ftr, S) is topologically sweet. 
3. Let p = {K, S, Q) be a universality parameter for H. Assume that 

(a) J-^ is either countable or Kuji — <* -directed, and 

(b) for each »7 G IJ D H(i) there is t^'"'' G LTCR^[H] n K such that 

n<cj i<n 

(it G LTCR^[H] nK){t£ 

Then the forcing notion Q*'^°°(p) is sweet (and thus iterably sweet, provided 
elements compatible in Q*''°°(p) have the least upper bound). 

Proof. 1) Let (iiT, be a (2)-creating triple for H : w — > H{uJi). Suppose 

that {K, S, J^-^) is linked, gluing and has the cutting property. 
For c = (w, io, • • • , tn) e FC(i^, S, E^) and iV < w let 

U{c,N) = {peQ*^{K,j:,^^) : wP=w & [Vk < n){tl ^ tk) k 

(Vfc > n)(nor[t^] > N)}. 

Let r be the topology generated by the sets U{c,N) (for c G FC{K,I],Tl^) and 
N < uj) and {0q^(a:,s,s-l)}- It is straightforward to check that {Ql^{K, S, E^), r) 
is a model of topological sweetness. 

Other instances of 1) and 2) can be handled similarly. 

3) We consider the case when T is countable only (if T is <uji — <*-directed the 
proof is similar). We put V — <Q'^^'°'^{p) and we define relations En (for n < uj) on 
T> as follows: 

Po E„ pi if and only if 

j^po = ]^Pi ^ fpo = fpi and 

(Vr/ G rP«)(lh(77) <NP" +n => r/ G T"' & =tP'). 

We claim that (Q*'^°°(p), (i?„ : n < ui)) is a model of sweetness. Plainly, each 
En is an equivalence relation with countably many equivalence classes, C En. 



Similarly as in 2.3.6.1 one can show that the equivalence classes of each En are 
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directed and that the clause 4.1.2| (v) is satisfied. Let us show that the demand 
|T|(iv) holds. 

So suppose p, Ei (for i>n,n<uj). Thus ^ fP'-' = f, NP^ = NP-- = N 
(for i >n). We build inductively a system (t^ : e T) e Q^^'"^{K, E) as follows. 
First we let AIq ~ N + n and we declare 

?7 e TP- & lh(r/) < Mo => r]eTkt^=tP-. 

Suppose that we have defined {t,^ : rj eT k \h{r]) < Mk) G VG{K, E) already. Pick 
> Mk such that for some n\^, n^^ we have Mk < n'^^ < < F^(n^p) < M'^ 

and 

{{tp- : 77 e & Mv) < MO,,^^„,n:;p,/r[n^„,<]) e g. 

Next, choose Mk+i and ?^dn,f^up (for i G [n, Af^]) such that Af^ < , n^^ < 
< F^n'^^) < n^„*+i-2, F^^ (nJip^''^ ) < Mk+i and 

((iP- : ,7 e & lh(r;) < Mk+i),n^,n^, f\[n^,n^D £ 5. 

Let {t^ : T] e Sk) e FC(is:, E) be such that root(S'fc) = (), lev(S'fc) = Mk+i, and 
= tP- when lh(7?) < Af^ and = t™'''' when AT^ < lh(r?) < lcv(S'fc). Apply 
repeatedly |2. 3. 3| (g) to get (i^ : 77 e T & lh(r7) < Mk+i) G FC{K, E) such that 

((t, : 7/ e T & lh(r;) < A4+l>,r^S„,n;;p*'^/r[n^„,nSp''''^]) G G, 

and (i^ : 77 e T & lh(77) < A^+i) < (t^; : 77 G fi-fc), and 

{tn-.rjeT k lh(77) < Affe+i) < (tP- : 77 e TP') for all i e [n, Mj,]. 

Note that then {t^ : t] e T k lh{r]) < Mk+i) < {tP' : 7/ e TP') for aU i e [n,uj]. 

After the construction is carried out one easily checks that q — {N, {t^ : rj G 
T), /) G Q'''°°(p) is a condition stronger than allp^'s (for i G [n, uj]) and q En Pui- □ 



Definition 4.1.13. Suppose that a function h : uj x lu — > uj is regressive, T C 
{uj \ 2)^, and (i^, E) is a local creating pair for H. We define Q^(i^, E) as the 
suborder of Q*p{K, E) consisting of conditions p G Q'^{K, E) such that 

(3/ G J')(Vfc < cj)(V°°7i < w)(/i('=^)(7n*",nor[iP]) > f{m*')), 

where /if'^+i) (i, j) = h^^\i , h{i , j)) , h^^\i,i) = j. 



Remark 4.1.14. Note that the norm condition introduced in 4.1.13 is in many cases 
nothing new. If for each f G T there is G such that 



then clearly Q}-{K, E) 



(if,E) 



Proposition 4.1.15. Let h : uj x ui — > uj be regressive and J- Q {uj \ 2)^ be a 
countable family. Assume that {K, E) is a local h-linked creating pair for H such 
that K is countable and 

(*) if s,t K and s G E(i), then nor[s] < nor[i]. 

Then the forcing notion Qjr{K, E) is topologically sweet. 
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Proof. For a finite candidate c = {w,to, . . . ,tm) G FC{K,I]) and sequences / 
{fi:£<£*(ZTa.iidk={ki:i< £*) C w we let 

C/(c, /, fc) - {p e Q^(if, S) : = w & (Vn < m)(tP = t„) & 



(V^ < r)(Vn > m)(/i('=*)(m£,nor[iP]) > /^(m*")) & 
(V^ < r)(Vfc < w)(V°°n < w)(/i('=)(m*,"„,nor[iP]) > /<;(m*")) }. 

Plainly the sets [/(c, /, fc) (for suitable c, /, k) and {0Qh (k^s)} constitute a basis of 
a topology r on Qjr{K, S). it is not difficult to check that {Qjr{K, S), t) is a model 
of topological sweetness. □ 

4.2. The sour part of the spectrum. The main point of the sweet properties is 



that amalgamations of sweet forcing notions are ccc, see 4.1.5. A kind of opposite 
behaviour is when amalgamating results in a forcing notion that collapses loi. This 
effect will be called sourness, and we have a number of variants of it (see [f.2.2 
below) . 

In this part, whenever we use Q-names for elements of a space A:" = 11 H(i), 

we assume that they are in a standard form. Thus, a Q-name t for a real in X is 
a system 

{qlk : n < w & 77 G n H(7;) kk< N^), 

where ^ € Q, £ ^ and for each n < to 

{ql, : ry e [] H(7) k < N,) 

is a maximal antichain of Q, and 

,.<7j ^ (Vfc < iV,,)(3m < 7V.)(g:.hH < giM,)^^ 

(The intension is that 9^^^ II" ^7 < t"-) If (Q is ccc and) tq is a Q-name for an 
element of X then there is a standard name f such that If- tq = r. The point of 
using standard names is that their specific forms allows us to bound the complexity 
of some formulas; see, e.g., |0, 3.6.12]. 

Context 4.2.1. Let P, iV, A" be as in |3.1.l| , and let Qo,Qi be Souslin ccc forcing 
notions. Suppose that, for £ < 2, is a standard Q^-name for an element of 
X. Furthermore, suppose that there are isomorphisms ft : RO(P) '^-^ (RO(Q£))fj 
mapping W onto n (i.e., fid?] < li^]Ro(P)) = I?7 < nlnoiQe))- 
Let r be a real encoding all parameters required for the definitions of the above 
objects (including partial orders and the respective incompatibility relations). 



Definition 4.2.2. Let ¥,W , X ,Q„fe, fe,r be as in |4.2.1 . 

(a) The amalgamation Qo x /o./i Qi will be also denoted Qo ^ 7-0=7-1 Qi- 
We say that 

(b) (Qoj To) weakly sour to (Qi, ri) if the amalgamation Qo Xfo=fi Qi fails the 
ccc; 

(c) (QojTq) 'is sour to (Qi,ti) whenever the following condition holds: 

(ffl) if V C V are universes of ZFC, r e V, Gq, d G V, Gt C Qj is generic 
over V and f,^" = f{^\ then V' |=" luY is countable "; 
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(d) (QotT'o) is explicitly sour to (Qi,ti) if there are sequences (i?,„ : m < uj) and 
(g^ „ : a < cji & n < (for ^ < 2) such that 

(i) each E„i is an equivalence relation on loi with at most countably many 
equivalence classes, 

(ii) {g^ „ : n < tj} C is predense in (for each a < wi, £ < 2), 

(iii) li a < j3 < uJi, m < w , a Em (3 and no, ni < m and both (g^ „q, la^m) ^-nd 
(9/3 no ' 9^ ni ) i'^ amalgamation Qo x -ro=f i Qi j then the conditions 
(9a, no ' 9i,ni): (9°,„oi9^,ni) ^'^^ incompatible (in Qo Xfo=fi Qi); 

(e) (Qoj'Ha) is very explicitly sour to (Qi,ti) if there are Borel functions gt : 
X X bj — > such that 

(i) {(7f(x,n) : n < oj} is predense in (for each a; G A", £ < 2), 

(ii) if a;o; xi ^ X are distinct, a;o t™ = t*^: ^O: < then there are n < ld 
and disjoint sets Ao, C J| H(i) such that for I <2: 

{yq ^Qe)i[q> giixo,ki) Sz q> gi{xi,ki)] => q Ih f^n G A^). 

We say that Qo is sour to Qi over (P, W) if there are names tq, fi (as above) such 
that (Qo, To) is sour to (Qi, fi) (and similarly for the variants). 
A forcing notion Q is sour over (P, W) if it is sour to itself over (P, W) (and similarly 
for the other notions). 

We may skip W and say "over P" if it is clear what W we consider. 



Remark 4.2.3. Sourness (4.2.2(c)) is a strong way to say that the amalgamation 
Qo Xfo=ri Qi collapses uii. Expl icit so urness ( 4.2.2 (d)) guarantees that we have a 
nice witness for the collapse, see 4.2.4 below. What is the point of "very explicitly 
sour"? On one hand that condition implies that the amalgamation collapses the 
continuum, and on the other hand the name for the collapsing function is encoded 
in a nic e way by a real. Note that the properties of the functions go,gi required 
in 4.2.2| (e)(i,ii) are 11} (remember that Tg are standard names), and thus we have 
suitable absoluteness. 



Proposition 4.2.4. Let (Qo, tq), (Qi, fi), (P, W^) and r be as in U.2.1 . 

1. // (Qo, To) is explicitly sour to (Qi, fi) in every universe V of ZFC containing 
r, then (Qo,to) is sour to (Qi,ti). 

2. // (Qo,To) is very explicitly sour to (Qi,ti) with functions go,gi witnessing 
this, then (Qo,to) is explicitly sour to (Qi,ti) in every universe of ZFC con- 
taining r and (the Borel codes for) go,gi- 

Proof. 1) Suppose that V C V are universes of ZFC, r G V, Go,Gi G V, 
Ge ^ QY is generic over V and t^" — t^'^ . 



Assume V' |= ljY = 



Claim 4.2.4.1. 1. Ifq^ G Q^ and (go, qi) ^ QoXto=fiQi7 then for some disjoint 
Borel sets Bq, Bi (- X we have qo Ih tq G Bq and qi Ih ti G Si. Consequently, 
if qo G Go and qi G Gi, then ((7o,9i) G Qo ^to=tx Qi- 
2. // (go, 9i), (9o, q'l) e Qo Xro=fi Qi are incompatible in Qo x^^^^^ Qi, then for 
some disjoint Borel sets Bq, Bi C X we have (for £ — 0,1): 

(Vp e Qe)ip > qe &^ p > q'i ph n e Bg). 



Proof of the claim. Straightforward if you remember 3.1.6. □ 
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Now, let {Em ■ m < uj),{q^f. : a < uoY ,k < oj) G V witness that (QojT-o) is 
explicitly sour to (Qijfi) (in V). By ^4.2.2| (d)(ii) wc know that, in V, 



(Va < oj{){3kl,kl < c.)(g°,,„ e Go & ql,.^ G d). 
For some fc", fc^ < uj the set 

Y = {a <uji : kl = k° k kl = k^} 
is uncountable. Let m = fc"+fc^ + l. It follows from 4.2.2| (d)(i) that there are distinct 



a,/? G Y such that g E, n (3. By |4.2.4.l| (l) we know (g°,feo, (g°,fco, g^^^i) G 



^To=fi Qi, so by 1.2.2|(d)( iii) these two conditions are incompatible in Qq x 



Tq° G Bq and f['^ G Si, a contradiction to Tq 

2) Let V contain r and go,gi- Working in V, pick a sequence (xa '■ a < uji) of 
pairwise distinct members of X. Put: 

• a Em P if and only if Xa \fn = x/j \m. 
Now check. □ 



To=ri 



1. But then, using 4.2.4.l| (2), we find disjoint Borel sets Bq. Bi C X such that 



Go ^Gi 



Proposition 4.2.5. Let r,F,W,Qe,Te (for H < 2) he as in U-^-A Moreover, let 
Qi,We, Xi,He (for £< 2) be as in 3.1.\ (with the real r encoding needed parame- 



ters). Assume that 

(a) uJi is not an inaccessible cardinal in L, 

(b) (Qo,To) is sour to (Qi,7-i), 

(c) for every real s and a Borel set B <Z Xe coded in L[r, s], if B ^ Xq^ then 
there is an Xq^ -generic real over L[r, s] belonging to the set B. 

Then there is a Sg set which does not have Xp ^ -Baire property. 

Proof. Since Q^, Wi are as in we have a nice description of Q^-names for reals. 



see 3.1.7. So we have Borel functions hi : Xg — > X such that IKq^ — hi(Wi). It 
follows from the assumed properties of that 
(>i=)i for every Borel set A <Z X , \i A then ft-^^I^] t Wi- 

(Note that hg is coded by the real r as well.) Since uji is not inaccessible in L, for 
some real a we have uj^^°'^ = ui. Let 

Xi = {x(lX : for some -generic real y G Xi over L[a,r] we have hi{y) ~ x}. 

(Note that if y is Xq^ ^^-generic over L[a,r], then it determines a Q^'"''^'-generic 
filter G C Q^^"''' over L[a,r] and hi{y) = rf] remember 3.1.5| and the choice of 
ht.) 

(*2) Xi is a S3 subset of Xf^. 



[Why? Note that, by ^.1.3| (4), the formula "c is a Borel code for a set jjc C Xg and 
jjc ^ Xq^ is (equivalent in ZFC to) a 112 formula. Hence easily the formula "y 
is 2q,, -generic over L[a,r]" is H^.] 

(*3) For every Borel set BCX/iiB ^ Xp ^^ then n S 7^ 0. 
[Immediate by (*i) and the assumption (c).] 

(*4) XQC^Xl = 0. 
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[It follows from the sourness and the assumption that — uji.] 

Finally note that (^s) + (*4) implies that both sets Xo,Xi do not have the 



''F,W 



-Baire property. 



□ 



Corollary 4.2.6. Suppose that r,P,W,Qi,Te,We are as in 4-2. L, and clauses (a)- 
(c) there hold, and Qo = Qi, Wq = Wi. Assume additionally that, for some k < lo, 
there are Qq^"^ -names P£,p} (for £ < 2) and a (Jo-name f such that 

(d) IKqq " t ^ X is Ip -generic over V ", 

(e) ll"Q(fc) " P^,pI S Xq are Xq^ y^,^-generic over V and for i < 2 and every 

(k) .n 

"^Qo Wo ~POsitive Borel set B C_ Xq there is q ^ Qq such that " pi ^ B " , 

(f) iHj(;,"f[pO] = f4pi] ". 

(Above, Qq'^'' stands for the iteration of length k of the forcing notion QoJ 

Then there is a projective subset of Xq that does not have the Iq^ -Baire property. 

Let us turn to getting sourness for some of the forcing notions discussed in this 
paper. Of course, because of 4.1.5 the forcing notions covered by 4.1.12 are not 



sour (they are in the sweet kingdom, after all). However, there are sour examples 
around. Let us introduce them starting with exotic norm conditions which were 
chosen specially with the sourness in mind. 



2.2.7) creating 



Proposition 4.2.7. Let (K, S) be a local forgetful and complete (see 
pair for H . 

1. Assume {K,Y,) is linked and 
(a) (Vn < c^)(|H(n)| > 2"), 

(/3) {K,g) is a 1-norming system for H (see 2.2.8), K = {Kg : £ < lu), 

g^{gp:pe2<^), 
(7) "if Ac H(n), a e A and nor[t^] > 1 then nor[t^^^^j^] > nor[t^] - 1, 

(S) letting An = H(n) \ {gp{n) : p G 2^} for n G Ki, and An — H(n) for 
n ^ y K(, we have lim nor[t^ ] = co. 

(Above, for n G uj and A C H(n), is the unique creature t G K with 
"^dn — " '^''^d. pos(t) = A; see 2.2.% ) 

Then the forcing notion Q^'^iK, E) (see \2.2.^ is very explicitly sour over 
Cohen. 

2. // (K, E), {K,g) and H are as in (1), and f : uj x uj — > lu is fast and 

(Vn < Lj)(ii > n){f{n,i) < nor[t^(,)]), 

then Q^'^{K,J:) is very explicitly sour over Cohen. 

3. Assume that h : uj xuj — > lo is regressive, T C {lo\2J^ is h-closed, countable 
and >* -directed. Suppose that {K,Yi) is h-linked and clauses (a) — (7) hold 
true, and 

(5"*") for An as in [5), for each f G IF we have (V°°n G Ld){f(n) < nor[t^^]). 

Then the forcing notion Q^'^(-R', E) is very explicitly sour over Cohen. 

4. Assume that (K, E) is linked, satisfies the demand l('y), and lim nor[ij^jjj-j] = 

00. Let U — {Up.k '■ p G 2^^ Si k < uj) be a 2-norming system (see 2.2.1C). 
Then the forcing notion Q^(i4:, E) (see \2.2.1(\) is very explicitly sour over 
Cohen. 
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5. Similarly for forcing notions {K, S), Qjr{K, E) (under assumptions paral- 
lel to that in 2,3 above, with clause (5^ ) replaced by just f{n) < nor[t^j^^-j] 
forn<uj,f£ T). 

Proof. 1) Let us think about the Cohen forcing C as the set of partial functions 
from to 2 with the relation of extension; Hc(jo) = 2 for p e (so we 

interpret oj as 2^^), and Wc is the natural name for the C-generic real in 2^^ . 

Let W be the name for Q^'^ (i^T, E)-generic real, i.e., Ih = [j{w'' : q G 
^Q*'S(i<' s) J'" ^'^^ '^Oi'^i be standard Q^'^'(iir, S)-names for functions from 2^^ to 
2 such that 

• To{p) = 1 if and only if {3m G KiY,(p)+i){W{m) G {ffp'-(o) (m), ^^-(i) (m)}), 

• Ti{p) = 1 - To{p). 

Claim 4.2.7.1. 

"~Q£'^(ifS) "^o,Ti are <C~generic overW "; 

moreover \ti G ^Jq'? .9(x /o?" o,'>^y non-meager Borel set B C 2^^ . Hence 

iC,Wc)AQ^'HK,^lTo)AQ^'S(^K,^),n) are as tngll. 

Proof of the claim. Let q G Q§.'^{K, S) and let po, • • ■ , Pk G 2^ be such that 

p G 2^ & eKe k gpirnjj ^ pos(t^) => p <\ po V . . . W p <l pk- 
Pick N > \h{w'^) such that po \N, ... ,pk\N are pairwise distinct and 

(a) m*[^ > iV nor[i|] > 2, and 

(b) n> N ^ nor[i^^] > 2, where A„ is as in the assumption (6). 

Suppose M > N and h : {p e 2<^ : N < lh{p) < M} — > 2. Build a condition 
p = {ujP, ig, ii, . . . ) such that 

(c) w'^ <\ w'P , wP{m) G pos(tj) if m = m^-'j^ < lh(?i;^'), and G whenever 

(d) if < lh(/9) < Af, h{p) — 1, then for some m — m{p) G -ft'ih(p)+i we have 
m < Ih(wP) and wP{m) G {gp"(o) ("i), 5p"(i) (m)} n pos(t^), where m^^^^ = m, 

(e) if to2, > MvjP) then nor[<«] > 2*^+3, 

(f) if m < lh(u''') is not any of the m{p)^s from clause (d) above (for h{p) — 1), 

m G £ > N, then wP{m) G pos(t') \ {5p(m) : p G 2*}, where m^^ = m 
(remember: (if, S) is linked and (a)+(b)), 

(g) if m = \h{wP) + i e Ke, N < £ < M + 1 and m^}^ ^ to, then if G S(tp is 
such that 

nor[tf] > nor[i«] - 2*^+^ and pos(if ) n {gp{m) : p G 2^} = 



(remember assumption (7) and clause (e)) 

M 

(h) if m = Ih(wP) + i ^ U Ki,m = m^^, then if = t - 



It should be clear that we can build p G Q;^'^(if, E) satisfying the demands (c)-(h) 
and that then q < p and p\\~ h C tq. 

Now we easily conclude that fo is Cohen over V; the rest should be clear too. □ 
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For p e 2^ and k <uj let pp^k e Q^'^{K, S) be such that wPp-" = (), if i e Kg, 

i > k, then pos(if''''') = H(i) \ {gpie{i)}, and if either i < k or i ^ [J Kf then 

few 

pos(t^''''') = H(i). Note that the function g* ■.2^y.u — > Ql'^'Cif, S) : (p, A:) ^ Pp,k 
is Borel. 

Claim 4.2.7.2. 1. For each p G 2^ t/ie set {pp.k : fc < is predense in 

2. If pq,pi G 2^, pot^^ = Pi = o", paira) — 0, pi(m) — 1 and k < m, then 
iyqeQ^^HK,^))iq>Pp„k k q>pp„k g Ih fo((T) = 0). 

Proof of the claim. (1) Straightforward. 

(2) Note that if g > Ppo,k, q > Ppi.fc then for each i, n = m^^^ G Km+i impUes 
(n > TO + 1 > fc and) gpor(m+i)H,5pir(m+i)("-) ^ pos(t') (and, of course, cr'^(O) = 
Po t('Ti+ 1), fT'"(l) = Pi ["(to + 1)). Also, if n < lh{w'^), n G K^+i, then {n > k and) 

w^'^(") ^ {5por(™+i)W'5piK™+i)}- 1^ 
Now one easily shows that {Q^'^{K, E), tq) is very explicitly sour to {Q^'^{K, S), fi). 



2), 3) Similarly. 

4) Here we think about the Cohen forcing C as the set of finite partial functions 
from 2"^^ X to 2 ordered by the extension; He, Wc are interpreted suitably. 

For each n < ui pick a„ G H(n). Let W be the name for Q^{K, S)-generic real, 
and take standard Ql^{K, S)-names to,ti for functions from 2"^^ x lj from 2 such 
that 

• To{a, fc) = if and only if (Vn G U^~{o),k U [/^^(i),fc)(VF(n) ^ a„), 

• Ti{a, fc) = 1 - To{a, fc). 

Claim 4.2.7.3. 

"~Q''(i<"S) "'Hai'Ti are 'C- generic overV "; 
moreover |ff G 5]qE/ s) Z"?" a*^?/ non-meager Borel set B C 2^^ . Hence 



{C,Wc),{Q'i{K,^),To),{Q'i{K,^),Ti) are as tnU.2.]\ 



Proof of the claim. Quite similar to 4.2.7.1 . □ 



Now, for p G 2^ and n, fc < w let p"^,^ G QZ:{K, S) be such that w^p.*^ = (), and 

if i G Up\rn,k, m < uj, n < i, then pos(t^ ''■'') — H(i) \ {oi}, and pos(t^''' ) = H(i) is 
all other cases. 

Claim 4.2.7.4. 1. For each p G 2^ and k & uj, the set {p^ : n < uj} is predense 
tnQl{K,j:). 

2. If k < Lu, Po, pi G 2^^ , Po \m = pi\m = a, po{m) ^ Pi(to) and n < m, then 

{\fqeQiiK,mq>P"po.k^<l>P';uk glhfo(a,fc)=0). 
Proof of the claim. Straightforward. □ 

Now we easily finish. 
5) Similarly. □ 
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Definition 4.2.8. Let {K, E) be a local creating pair for H and let C (w \ 2)^. 

A sourness system for {K, Ti^T) is a pair {g,t) such that 

(a) I ~ {dk '■ k < Lo) Q Lo in increasing, 

(/?) 5 = (ffp : P e 2<'^), if p e 2^ then.gp £ J] ^(H(i)), and p < p' ^ < v. 

(7) for each n e [^fe,^fe+i), k < uj, the sets {5p(?i) : p G 2^+ -'^j are pairwise 
disjoint and non-empty, and H(ri.) \ [J{gp : p ^ 2^ ~^ ^} ^ 9, 

{6) lif&T, (to,ti,...) ePC(i<r,S) (see 0^, mil = 4o, nor[^„] > /(n + 4o) 
for n < UJ then: 

(i) for some N < uj, for each k > kg, we have 

|{p e 2^ + 1 : |{7i e [4, 4+1) : 5pW H pos(i„_,,J ^ 0}| < 2'=+i}| < N, 

(ii) for some ki > fcg we have 

(Vfc > k,)iVn e [4, 4+i))(pos(i„_,,„ ) \ \J{gp{n) : p G 2^ + 1} ^ 0) 

Theorem 4.2.9. Suppose that h : lu x uj — > co is regressive, and J' Q {lj \ 2)^ is 
a countable h-closed and >* -directed family. Let (if , E) be a local, h-linked and 
complete creating pair for H such that 

(a) for some f*ETwe have that (Vn < u;){nor[t'^^^^^] > f*{n)) (see 2.2/, ), 

(b) there is a sourness system {g,£) for {K,Y,,J-); let g = {gp : p G 2^^), 
i^{£k:k<uj), 

(c) if A<Z H(n), £k <n< 4+i, p G 2^ + ^ and A\ gp{n) ^ 0, then 

Then the forcing notion Q'^(K, E) is very explicitly sour over Cohen. 

Proof. Here we interpret the Cohen forcing notion C in the standard way, i.e., it is 
(2<'^, <) (and He, Wc are natural). 

For p G 2^ let gp = [j gp\i G 11 ^(H(i)) (remember [4.2.8| (/3)). Let W be the 

canonical name for the Q5r(if , E)-generic real and let fg, fi be standard Q5r(-fsr, E)- 
namcs for reals in 2^ such that 

• TQ{k) = if and only if there are po,Pi G 2^ such that po[fc ~ Pi\k, 
Po{k) + pi{k) and (Vn > £k){W{n) ^ g p,{n) \A g p,(n)); 

• T-y(n) = 1 - fo(n). 



Claim 4.2.9.1. (C, Wc), ((Q>(if, S), tq), (Q^if, E), n) are as in [(.2.1 . 

Proof of the claim. We will show that tq is (a name for) a Cohen real over V; then 
the rest should be clear. 

So suppose p = (wP, ip, t^, . . .) G Qjr{K, E) and we may assume that lh(w^') — 
£koi ko < UJ. For k > ko let 

n = = {p G 2^ + 1 : |{n G [4,4+1) : g,(n) n pos(i^,^ ) ^ 0}| < 2'=+^}, 
and let iV be such that (Vfc > ko){\Tk\ < N) (remember |4.2.8| ((5(i)). Let 
Uk ^ {i < k : (3po,pi G Tfe)(po["« = pi fi & po(i) ^ Pi («))}■ 
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Clearly, for all k > ko, \uk\ < N, and thus we may choose an infinite set A ^ lu 
such that {uk : fc G A} forms a A-system with the heart, say, u*. Take fci > 
max(M*) + ko + N such that 

(*i) (Vfc > A;i)(Vn e [4, 4+i))(pos(i^,^J \ UfeH : p £ 2^ + 1} ^ 0) 

(remember 4.2.8 ((5(ii)) and suppose that v C [ki,k2), k2 > ki. We are going to 
build a condition q > p such that 

glh (Vj G [ki,k2)){Mj) = ^ J Gf). 

To this end, pick i > k2 such that 

(*2) Ui n [ki,k2) = 0, and 
(>i=3) for some f Q T we have 

(Vti > e^+l){f{n) < h^''-^'>{n,nor[tl_,J), 

where h^''~^^\n,m) — h{n,hS''^{n,m)). 

(Possible by the choice of fci and the assumption that T is /i-closed.) Since |Ti| < 
TV < 2*^1, we may find p* G 2'^ such that p*\ki ^ {a\ki : cr G TJ. For fc G w fix 
Pk G 2^ such that pfc \k = p* \k, pk{k) = 1- p*{k). 

Let (cTj : j < 2^+1 - |u| - 1) enumerate 2* + ^ \ {p* \{i + 1), pk [•(« + 1) : A: G w}. 
By induction on j < 2'+^ - — 1 define n* G U {*} as follows: 

if there is n G [ii,£i+i) \ {n*, : f < j} such that [n) n pos(£_»^ ) / 0, 
then 71* is the first such number, 
otherwise n* is 

Now we choose u>^, tg, if , . . . so that: 

(i) lh(u;«) = u>P<u;«; 

(ii) ifnG n^n*,j < 2^+^ - - 1, then i(;9(n) G 5^^. (n) n pos(t^_^^J; 

(iii) if 4o <n< £ki, then w'^{n) G pos(t^„^^J; 

(iv) if n G [4i,^0 U {[£^J^+l) \ {n* : j < 2»+i - \v\ - 1}), then 

w^n) G pos(i^,^^ ) \ \J{gM : p G 2* + 1}; 

(v) tl G S(t^^^^^^_^^J is such that nor[i9] > /(n + ^,+i) and 

(n + U U (n + ^,+i)) n pos(i« ) = 

(where / is given by (^a)). 

[Why is the ch oice p ossible? Demands (i)-(iii) are easy; (iv) can be satisfied by 
(*i), remember 4.2. ^ (/3); (v) is possible by the assumption (c) of the theorem and 
(*3).] One easily checks that the demands (i)-(v) imply q = (lu', ip, if , . . . ) is a 
condition in Q'^{K,Y.) stronger than p. Also, by (ii) + (iv) + (v), 

q Ih {yk G f )(Vn > 4)(M^(n) ^ ffp* (n) U 5p, (n)) 

(remember |4. 2. 8| (7); thus g^^ {n)C\gp* (n) = g^. {n)f]gp^ (n) = in clause (ii)). Hence 
q Ih (Vfc G w)(ro(fc) = 0). Now we argue that q Ih (Vfc G [fci, fc2) \ v){iQ{k) = 1). If 
not, then for some fc G [fci, fc2) \ w we find , pj'" G 2* -'^ such that 

p+\k = p+\k, p+{k) ^ p+{k), and (Vn G [£k,i^+i)){w'^{n) ^ 5p+ H U 5p+ (n)). 



SWEET & SOUR 



65 



Necessarily, {Pq,Pi} ^ {p*\{i + l),Pfet(* + 1) ■ k & v}. Moreover, if G {a-j : 

J < 2^+1 - - 1}, then p+ E T, (as if p+ = Gj i T, then n* E 

and w'^{n*) E gp+{n*)). Since p*\ki ^ {uffci : a E T^}, we may conclude that 

Pq, Pi E {<7j : j < 2*+^ — \v\ — 1} (and thus both are in Ti). However, then we get 
k E Ui, what contradicts (*2)- CH 



For p E 2^ and n G w let pp.„ E 

p, 
fc 

2^ 



TAK. S) be such that w^" 



Pp," 
fc 



for k < n, and t^""'" 



*H(fc)\g,(fc) for fc > n. Let 



^fc 

%(fc) 



50, gi 



jr(if, E) : {p,n) ^Pp^n- 

It is straightforward to check that go,5i witness (Q5r(-ftr, S), tq) is very explicitly 
sour to (Q5^(if, S), fi) (note that if fc, fc' < m, po, pi E 2^ , po\m = pi\m, po{m) ^ 
Pi{m) and q > go{po,k),gi{pi,k'), then q Ih" To{m) = & ri(m) = 1 "). □ 



Remark 4.2.10. In 4.2.9| , in the assumptions on the family J-', instead of demanding 
that is countable /i-closed and >*-directed" , we may require that "J-" is h- 
closed and either countable or >*-directed" , and then conclude that <Q^{K,T,) is 
explicitly sour. The "countable and >*-directed" assumption is needed only to be 



in the context of 4.2.1 (i.e., to make sure that Q'^{K,'E) is Souslin). 
4.3. Conclusions. 



Conclusion 4.3.1. 1. Let H 
topologically sweet: 



Ti,{LUi). The following forcing notions are 



(a) Q^(ifH,SH,S^) of|l^andQ* (Ara,5ra,IfI] 

(b) Q}(Ajri],qri^) for / as in ^(IJTTnd (^(i^ 
defined in |1.5.8K2) (the "e.g." part). 



for T as 



Conclus ion 4 . 3.2. T he forcing notions Q*'^°°(p) for the universal parameters p de- 
fined in 2.4.7, 2.4.9 and 2.4.10 are iterably sweet. 



Conclusion 4.3.3. Let H : uj — > uj, B.{i) > 22' , and let h be as in 1.5.3, 



1. Let f^{n) = max{2,H(n) - 2'^"} and To ^ {f^ : k < uj}. Then the forc- 



ing notion Q^^^ ( j^ jiXg] , S |i.5,9| ) (constructed for H as in 1.5.9) is topologically 
sweet. 

2. Let fl{n) = max{2, H(n) - 2'=}, Ti = {fl : k <u}. Then the forcing notion 
QA (J ^.5.s| , S Ji.s.gj ) is very explicitly sour over Cohen. 
Similarly if = max{2, H(n) - (fc2")}, T2 = {/& : fc < c^}. 

Proof. (2) We are going to apply 4.2.9} First note that even though ( j^: |i.5.s| , l ]i.5.9| ) 
as defined in |l.5.9 is not complete we can easily make it so, or restrict our attention 
to the forcing notion below some condition (the problems with completeness come 
from the technical requirement in the definition of t e -R| i.5.9| that Et 7^ 0). 

We are g oing t o build a sourness system {g,i) for (jv |i.5.9| , ^i.s.g] , Ti) such that 
the demand |4.2.9| (c) holds. 

Let 4 = 0, 4+1 = 4 -f 22\ For pE2<^ pick gp such that 
(©1) if p e 2^=, then gp E JJ H(i), and p <l p' ^ gp<igp', 

i<ik 

(©2) ii ri E [£k,^k+i), k < u!, then there are no repetitions in the sequence {gp{n) : 

pe2^ + i}. 
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We claim that, letting £ = {£k k < lu) and g — {gp ■ p ), (3, ^) is as required 

(we identify H(i) with [H(i)]l, of course). Clauses [4.2.8|(o;)-(7) are clear. 



Suppose that {to,ti,...) e PC(-K |i.5.9| , S[i.5.£|), m*^" = n, dis[t„] = {n,En), 
nor[i„] > f}q{n). Then, for large enough n, | £"„ | < 2^, so let M = maxjlii'nl : n < 
uj}. Assume that pi E 2^ ^ ^ (for i < M) are pairwise distinct. By (©2), for each 
n E [£k,£k+i) there is i < M such that gpi{n) ^ _E„. Hence for some i < M 

\{n £ [4,4+1) : 5p.(") i E.^}\ > ^-^J^TT = WTJ- 

Hence we easily conclude that [4.2.8| ((5(i)) holds. The demands 4.2.8((5(ii)) and 
4.2.g| (c) are even easier. 

on 

For we proceed similarly, but we choose gp so that gp{n) G [H(n)]^ . 



□ 



5. Epilogue 

A general problem that we have in mind in this paper is classifying "nice" ccc 
forcing notions, in particular finding dividing lines in this family, or at least natural 
properties. We should explain what we mean. A forcing notion is "nice" if it has a 
quite absolute definition, so Borel is natural, but Souslin is more central (see |l.3.l| 
and also [^), but we may be happy with just "one of the form presented in this 
paper" . A dividing line is a property of such definitions, so that both it and its 
negation is meaningful (that is we can prove theorems from both). Thus a dividing 
line may serve as a division to cases in solving problems. (On parallel in Model 
Theory see and (2|.) 

The first (possible) dividing line we considered here is determined by "being lu- 
nw-nep" (or just "being very Souslin ccc"). In some sense, one can consider very 
Souslin forcing notion as those which are really close to random and Cohen. We 
have examples of very Borel ccc forcing notio ns (se e 1.5.8(2), 1.5.11 , L5.15| (3)), and 
forcing notions which are not w-nw-nep (see 1.5.4 , 1.5.6| , L5".8| (l), |l.5T5 (l,2)). The 
argument for "not being w-nw-nep" was in all cases the same: adding a dominating 
real. So we arrive to the following question. 

Problem 5.1. Suppose P is a Borel ccc forcing notion which is not equivalent to 
a w-nw-nep forcing. Does P add a dominating real? 



If one looks at 1.3.4 (3) and 1.5.11 , then the following (perhaps less central but 
still intriguing) question related to w-nw-nep forcing notions arises. 



Problem 5.2. Assume H, K,Yi, !F and h are as in 1.3.4(lc) or as in 1.3.4(2b). Is 
the forcing notion Q'^{K,T,) (or Q^^°°{K,'S), respectively) very Borel ccc? (Of 
course, we are interested in non-finitary (K, E).) 

The second dividing line originates in | |2C| ] and studies of the Baire property 
(and measurability) of projective sets. To get a model in which all projective sets 
have the Baire property, |^ uses sweetness while |31 applies topological sweetness. 
However, the use of the two variants of sweetness might be slightly confusing. What 
we really need for this type of construction are two properties, say, (a)-sweetness 
and (b)-sweetness such that 

(i) if P is (a)-sweet and Q is a P-name for a (b)-sweet forcing notion, then P * Q 
is (a)-sweet. 
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(ii) if Po,Pi are (a)-sweet then for sufficiently many forcing notions Q and their 
two complete embeddings fi : Q — > RO(P£), the amalgamation Pq x j^j^ Pi 
is (a)-sweet, 

(iii) the Universal Meager forcing notion is (b)-sweet, 

(iv) (a)-sweetness implies the ccc. 

(Note that in (ii) we do not require that all amalgamations are (a)-sweet, we 
just need to cover the amalgamations needed to ensure suitable homogeneity of 
the Boolean algebra we const ruct; see also 3.3.3 here.) To some extend this 
approach was materialized in 4.1.E: the topological sweetness may serve as (a)- 
sweetness and iterable sweetness is a good candidate for (b)-sweetness. It should 
be remarked here, that it is quite surprising that compositions of (topologically) 
sweet forcing notions with the Universal Meager (or the Hechler forcing notion) are 
topologically sweet because the second iterand is sweet. (The respective proofs in 
20|, were somewhat less general.) Still, it is very reasonable to ask 



Problem 5.3. Can 4.1.9 be improved by weakening the demands on Q? Can you 
find (a)-sweetness and (b)-sweetness satisfying (i)"(iv) and weaker then topological 
sweetness and iterable sweetness, respectively? 



— compare 



13j(l)_and 



:[!]) (of^A3D 



The sweet /sour division is sometimes very surprising 
4.3.3| (2). The forcing notions Q5r^(K|i.5.g|, Sh.s.gl) an 

look very similar and one could expect that both are like the Cohen forcing. How- 
ever, the first is topologically sweet (so not so far from Cohen) while the other is 
very explicitly sour (so one could even say that worse than random). 

Topological sweetness occurs to be not so seldom (see 4.3.1 ), however it does not 
imply that we could make real use of these forcing notions in constructions like ||l9| . 
These forcings seem to be quite far from the iterable sweetness, so we conjecture 
that that the following has an affirmative answer. 



Problem 5.4. Let Q be one of the forcing notion covered by 4.1.12 (1,2) and 4.1.15 



Is there k < uj such that the (fc-step) iteration Q^*"'^ is sour over Cohen? Over 



Proposition [4.1.12| (3) gives sweet forcing notions, so they could be of some use 
in constructions like that in ||l9|| . However, do we really need to force additionally 
with these forcings? In other particular: 

Problem 5.5. Is there a universality parameter p satisfying the requirements of 
4.1.12| (3) such that no finite iteration of the Universal Meager forcing notion adds 
a Q*™°(p)-genericreal? Does the Universal Meager forcing add generic reals for 
the forcing of |2.4.10| ? Of ^.4.9[ ? 



An intriguing thing is that in the cases we proved sourness over the Cohen, we 
actually got that the considered forcing notion is very explicitly sour over Cohen 
(so in particular the amalgamation collapses c). 

Problem 5.6. Let Q be a Souslin ccc (or just nep ccc) forcing notion, and (P, W) 
is as in [3.1.1| . 

1. Assume that Q is sour over (P, VF). Is it explicitly sour over (P, W^)? Very 
explicitly? 

2. Suppose that Q is not topologically sweet and adds a Cohen real. Is it (weakly) 
sour over Cohen? 
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Since sweet/sour division is related to the Baire property of projective sets, let 
us finish with the following general problem. 

Problem 5.7. 1. Let (P, VF) be as in P be of the type studied in this 

paper. For a cardinal k, let 2"^ ^ be a <K--complete ideal generated by Xp ^. 
What is the consistency strength of the statement "every projective subset of 
X has the X^- -Baire property" ? 

P,W t- c- J 

(We conjecture that it is always either ZFC or "ZFC + there exists an in- 
accessible cardinal, and we would like to characterize and/or describe this 
dividing line.) 

2. Similarly for (typically non-ccc) ideals 2p determined by suitable universality 
parameters p (see |3.2.1 ). 
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